數據結構-二叉樹、B樹、B+樹、B*樹（整理版）

1. 二叉樹 　　二叉樹的特色：html 　　① 全部非葉子節點至多擁有兩個兒子（Left和Right）；post 　　② 全部節點存儲一個關鍵字；性能 　　③ 非葉子節點的左指針指向小於其關鍵字的子樹，右指針指向大於其關鍵字的子樹；.net 　　  　　二叉樹的搜索，從根節點開始，若是查詢的關鍵字與結點的關鍵字相等，那麼就命中；不然，若是查詢關鍵字比節點關鍵字小，就進入左兒子；若是比節點關鍵字大

>>阅读原文<<