author/玉樹芝蘭

常用索引簡介

引言 提到sql效能優化,索引是最常用的手段之一,我們經常會看到create index on 表名(列名...)之類的指令碼,這就是最為常用的索引,它具有加快查詢速度的作用,當資料庫資料量大的時候,效用將

寶寶樹的時代風口、護城河與星辰大海

1 《礪石商業評論》曾對中國幾乎所有的知名網際網路企業進行過系統研究,研究發現,這些企業的成功都離不開時代機遇。但時代機遇又只是這些企業成功的必要條件之一,並不能讓企業長治久安,因為網際網路時代變化太快,如

資料結構之「紅黑樹」

紅黑樹 紅黑樹(Red–black tree)是一種自平衡二叉查詢樹。紅黑樹是每個節點都帶有顏色屬性的二叉查詢樹,顏色為紅色或黑色。 紅黑樹的特性: 1.節點要麼是紅色要麼就是黑色,不能沒有顏色。

二叉搜尋樹的前驅和後繼

推出一個新系列,《看圖輕鬆理解資料結構和演算法》,主要使用圖片來描述常見的資料結構和演算法,輕鬆閱讀並理解掌握。本系列包括各種堆、各種佇列、各種列表、各種樹、各種圖、各種排序等等幾十篇的樣子。 二叉搜尋樹

二叉查詢樹 Java實現

定義: 一棵二叉查詢樹是一棵二叉樹,每個節點都含有一個Comparable的鍵(以及對應的值)。 每個節點的鍵都大於左子樹中任意節點的鍵而小於右子樹中任意節點的鍵。 樹的術語:

Java常用資料結構之Map(3)-TreeMap

之前公眾號釋出的文章中,《Java常用資料結構系列》漏了一章,就直接在掘金髮布了。 前言 TreeMap是一種帶有排序功能的key-value儲存結構,它是通過紅黑樹 實現的。如果想學習Tre

阿里面試題:為什麼 Map 桶中個數超過 8 才轉為紅黑樹

這是筆者一個好友面試阿里時,被問及的一個問題,應該不少人看到這個問題都會一面懵逼。因為,大部分的文章都是分析連結串列是怎麼轉換成紅黑樹的,但是並沒有說明為什麼當連結串列長度為8的時候才做轉換動作。筆者第一反應也

1746043384.5576