數據結構簡介:樹----------B樹

數據結構簡介 數據結構簡介 B樹 1. 定義 類似二叉搜索樹且帶有一系列限制使其平衡的M階樹,樹的高度比AVL其他樹小,多用於數據存儲 2. B樹特徵 階爲M的B樹(B-tree)是一棵具有下列特性的M叉樹： 數據項存儲在樹葉上 非葉節點存儲直到M-1個關鍵字以指示搜索的方向:關鍵字i代表子樹i+1中的最小的關鍵字 樹的根或者是一片樹葉,或者其兒子數在2和M之間 除根外,所有非葉節點的兒子數在[M

>>阅读原文<<