数据结构——二叉树（三）
三：2-3树 2-3 树作为一种平衡查找树，查询效率比普通的二叉排序树要稳定许多。但是2-3树需要维护两种不同类型的结点，查找和插入操作的实现需要大量的代码，而且它们所产生的额外开销可能会使算法比标准的二叉查找树更慢。 2-3树：满足二分搜索树的基本性质，是一颗绝对平衡的树，节点可以存放一个或两个元素,每个节点有2个或3个孩子。 如下图所示都是2-3树，左边是节点存放了一个元素，右边是节点存放了两
相关文章
- 1. 数据结构——二叉树
- 2. 【数据结构】 二叉树
- 3. 数据结构--二叉树
- 4. 数据结构-二叉树
- 5. 二叉树 数据结构
- 6. 【数据结构】：二叉树
- 7. [数据结构]：二叉树
- 8. 数据结构---------二叉树
- 9. 【数据结构】二叉树
- 10. 数据结构：二叉树
- 更多相关文章...
- • XML 树结构 - XML 教程
- • Rust 结构体 - RUST 教程
- • Flink 数据传输及反压详解
- • 算法总结-二分查找法
相关标签/搜索
每日一句
-
每一个你不满意的现在，都有一个你没有努力的曾经。
欢迎关注本站公众号,获取更多信息
相关文章
- 1. 数据结构——二叉树
- 2. 【数据结构】 二叉树
- 3. 数据结构--二叉树
- 4. 数据结构-二叉树
- 5. 二叉树 数据结构
- 6. 【数据结构】：二叉树
- 7. [数据结构]：二叉树
- 8. 数据结构---------二叉树
- 9. 【数据结构】二叉树
- 10. 数据结构：二叉树