二叉树
二叉树
二叉树中,任意一个节点的度要小于等于2
节点: 在树结构中,每一个元素称之为节点
度: 每一个节点的子节点数量称之为度
二叉查找树
特点
每一个节点上最多有两个子节点
- 左子树上节点值小于根节点的值
- 右子树上节点值大于根节点的值
添加节点
小的存左边，大的存右边，一样的不存
平衡二叉树
特点
二叉树左右两个子树的高度差不超过1
任意节点的左右两个子树都是一颗平衡二叉树
旋转
当添加节点之不再是一颗平衡二叉树
左旋
根节点的右侧往左拉,右子节点变成新的父节点,并把多
本文介绍了二叉树的基本概念，包括节点度、二叉查找树的特点以及添加节点的规则。接着深入探讨了平衡二叉树，阐述了其高度差不超过1的特性，并解释了旋转操作的四种情况。最后，讲解了红黑树，它是非高度平衡的平衡二叉B树，遵循特定的红黑规则，保证了插入节点后的性能。
最低0.47元/天 解锁文章
780
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
