B樹的插入

1、B樹的定義 1970年，R. Bayer和E.m ccreight 提出了一種適合外查找的樹，它是一種平衡的多叉樹，稱爲B樹，有些地方寫的是B-樹，注意不要誤讀成"B減樹"） 一、B樹（B-tree）是對2-3樹數據結構的擴展，又稱爲多路平衡查找樹，它的一個節點能夠擁有多於2個子節點的二叉查找樹。與自平衡二叉查找樹不一樣 二、B樹是一種自平衡樹數據結構，能夠保持數據排序，它可以存儲數據、對其進

>>阅读原文<<