【數據結構學習】有關B樹

1 概述 從直覺的角度看，二叉搜索樹貌似較好地解決了快速搜索的問題，其實不然。如果給定一個關鍵字序列<1, 2, 3, 4, 5, 6>，要求按照這個順序構建一個搜索二叉樹，則這個二叉樹的高度爲5，從而退化爲一個鏈表，並且浪費大量的空間。因此，二叉樹在具體的實踐中幾乎沒有應用。 針對二叉搜索樹的問題，本文主要講解B樹，也會簡單提到B+樹（有些數據庫索引使用B+樹）。下面的內容首先介紹B樹的背景，然

>>阅读原文<<