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

1. 二叉樹 　　二叉樹的特點： 　　① 所有非葉子節點至多擁有兩個兒子（Left和Right）； 　　② 所有節點存儲一個關鍵字； 　　③ 非葉子節點的左指針指向小於其關鍵字的子樹，右指針指向大於其關鍵字的子樹； 　　  　　二叉樹的搜索，從根節點開始，如果查詢的關鍵字與結點的關鍵字相等，那麼就命中；否則，如果查詢關鍵字比節點關鍵字小，就進入左兒子；如果比節點關鍵字大，就進入右兒子；如果左兒子或

>>阅读原文<<