本篇作用於各種樹之間的區別,非算法詳細介紹,只是給我們這種非科班出身的一種大概的印象,現在網上更多是講各種樹的怎么實現的細節問題,本篇不涉及那么高深,如果詳細了解可以查閱他人的資料,很多大神已經說的很多了
二叉樹效果

這個是我們想象中的本應該的樹的數據結構。
可是他存在一種極端的情況

他的查詢效率就變的低了可能在極端點直接就一條腿走下去。
為了解決這個問題 出來一個平衡二叉樹或者紅黑二叉樹(在二叉樹樹的基礎限制了各種條件–具體條件自己去查一下,原理這邊不說)
下圖為實例效果

目的就是讓數據存儲更加合理,不出現那種一條腿的情況。
知道了樹的一些演變,那么這邊簡單介紹一下 B-TREE 和B+TREE
就是一句話我理解的:讓每個節點變的更加豐富里面的數據變成數據組的情況
B-TREE:

B+TREE

以上就是大家有個概念就行了
