B-樹，B+樹，B*樹的學習（一）

1.回顧二叉搜索樹，        二叉搜索樹的搜索：從根節點開始，若果所查找的關鍵字等於根結點的值，那麼命中。否則如果所查找的關鍵字小於其根結點的，那麼進入左子樹，否則進入右字樹。如果左子樹和右字樹的指針都爲空，那麼未找到這樣的關鍵字。 二叉搜索樹：所有的非葉子節點都至多有兩個結點。 所有的子節點都含有一個關鍵字。 非葉子節點左指針指向小於其關鍵字的子樹，右指針指向大於其關鍵字的子樹。     

>>阅读原文<<