【數據結構】二叉搜索樹、平衡樹、紅黑樹、B樹和B+樹深入淺出

文章目錄 參考文章 二叉搜索樹 平衡二叉樹 紅黑樹 B樹 下面來具體介紹一下B-樹(Balance Tree) 總結 B+樹 好處 總結 紅黑樹和B樹、B+樹這些數據結構上學時不是重點,但是在很多地方用處較多。面試也經常被問到。 參考文章 程序員小灰-紅黑樹 程序員小灰-B樹 程序員小灰-B+樹 二叉搜索樹 二叉查找樹(BST)具備什麼特性呢? 1.左子樹上所有結點的值均小於或等於它的根結點的值。
相關文章
相關標籤/搜索