BTree和B+Tree 簡單區別

本篇作用於各種樹之間的區別，非算法詳細介紹，只是給我們這種非科班出身的一種大概的印象，現在網上更多是講各種樹的怎麼實現的細節問題，本篇不涉及那麼高深，如果詳細瞭解可以查閱他人的資料，很多大神已經說的很多了 二叉樹效果 這個是我們想象中的本應該的樹的數據結構。 可是他存在一種極端的情況 他的查詢效率就變的低了可能在極端點直接就一條腿走下去。 爲了解決這個問題 出來一個平衡二叉樹或者紅黑二叉樹（在二叉

>>阅读原文<<