笑blue齿
笑blue齿
【 数据结构 】
各种树
全部文章
【 数据结构 】
# PRIORITY QUEUE(1)
# SEARCH(1)
# SORT(1)
# STRING(1)
# 存储(4)
COMPUTERS ORGANIZATION(15)
CTF(3)
Linux(3)
【 LINEAR ALGEBRA 】(6)
【 PYTHON 】(9)
【 不贰过 】(10)
【 操作系统 】(15)
【 温故而知新 】(18)
未归档(31)
网络原理(23)
网络安全技术(2)
归档
标签
去牛客网
登录
/
注册
各种树
354 浏览
0 回复
2021-05-07
笑blue齿
+关注
CBT(完全二叉树):要么不要子节点,要么左右节点都要!
FBT(满二叉树):强迫症患者,左右孩子都得有!
BST(二叉搜索树):强迫症晚期,中序遍历从小到大排序
BBST(平衡二叉搜索树):
AVL:强迫症早期,任意节点的左右子树高度差小于2;
B-TREE
RB-TREE
一个普通的树变成完全二叉树;
举报
收藏
赞
评论加载中...