mysq底層

二叉樹結構 一個根節點,然後往下分叉衍生,數值比節點小的往左邊衍生,數值比節點大的往右邊衍生 但是有個問題,就是如果數值是自增而上的,那麼子節點數據永遠都要大於根節點,他就會一直往右衍生,這樣會導致樹的高度不可控,如下圖 黑紅樹的結構 黑紅樹是根據二叉樹之上誕生出來的一種結構,彌補了二叉樹的缺陷,裏面加個自動排序的功能,當子節點一直比跟節點的數值大的時候,他會取中間值作爲根節點往下衍生,就是插入值

>>阅读原文<<