红黑树和2-3树

2-3树 学习2-3树,不仅对于理解红黑树有帮助,对于理解B类树,也是有巨大帮助的 B类树(文件系统,磁盘存储,数据库) 1.2-3树 满足二分搜索树的基本性质 其本身不是二叉树 节点可以存放一个元素或者两个元素 节点有两个孩子或者三个孩子 若干个2和3可以组成任意一个整数 如何向2-3树中插入元素 插入2结点:融合 插入3结点:先融合,再拆分 总结:在2-3树中插入结点,不是简单的直接在叶子结点
相关文章
相关标签/搜索