数据结构
来源:互联网 发布:螃蟹离水能活多久 知乎 编辑:程序博客网 时间:2024/06/03 21:09
2-3-4树(BST):(1):每个节点最多存放三个数据值。
(2):每个非叶节点要么是2-节点,要么是3-节点,要么是4-节点。
(3):所有叶子处于同一层。
红黑树:(BST)(1):从根到叶子节点的路径都包含相同数目的黑链。
(2):从根到每个叶子节点的路径不能包含两个或更多的连续红链。
AVL(高度平衡树)(BST):每个节点的平衡因子是0,1,或-1。这里节点x的平衡因子是x的左子树的高度减去x的右子树的高度。
堆:(1)完全树。
(2)每个节点中的数据都大于或者等于其子女的数据项。
完全树:除了最底层之外,其它层都被完全充满,而最底层的节点都处于最左边位置。
二叉查找树(BST):x 的左子女的值 < x 的值 < x 的右子女的值。
0 0
- 数据结构
- 数据结构
- 数据结构
- 数据结构
- 数据结构
- 数据结构
- 数据结构
- 数据结构
- 数据结构
- 数据结构
- 数据结构
- 数据结构
- 数据结构
- 数据结构
- 数据结构
- 数据结构
- 数据结构
- 数据结构
- Spring Boot部署至自己的Tomcat容器
- JS当中的call与apply的应用
- Android开发中遇到的bug
- 二分法查找的简单实现
- HDU 5917 (图论)
- 数据结构
- QT5(3)Design实现应用
- C++读取输入的一行字符包括空格语法
- Quirks(怪癖)模式是什么?它和Standards(标准)模式有什么区别
- 软件测试方法与分类
- java基础--15.java.lang.Math类--概述及举例
- Class文件是什么及其加载?
- 关于TCP连接的三次握手和终止连接的四次握手
- (笔记)Spring实战_事务管理(4)_声明式事务