1. 程式人生 > >B樹、B-樹、B+樹、B*樹都是什麼(轉)

B樹、B-樹、B+樹、B*樹都是什麼(轉)

<wbr><wbr><wbr><wbr><wbr><wbr>B樹的搜尋,從根結點開始,如果查詢的關鍵字與結點的關鍵字相等,那麼就命中;否則,如果查詢關鍵字比結點關鍵字小,就進入左兒子;如果比結點關鍵字大,就進入右兒子;如果左兒子或右兒子的指標為空,則報告找不到相應的關鍵字;</wbr></wbr></wbr></wbr></wbr></wbr>