数据结构 B树和B键树.ppt

B + 树插入和删除操作 类似于 B- 树进行即必要时也需要进行结点的 分裂或归并 键树 键树的结构特点 双链树 Trie 树 键树的结构特点 H A D $ S $ V E $ E $ R $ E $ I G H $ S $ 表示关键字集合 { HAD, HAS, HA VE, HE, HER, HERE, HIGH, HIS } 键树定义 键树又称为数字查找树它是一棵度 >=2 的树 其中的每