二叉树
文章平均质量分 67
ZQyyds:)
明月松间照,清泉石上流
展开
-
day063:红黑树、红黑规则
红黑树(又称平衡二叉B树)是一种特殊的二叉树,每一个节点都可以是红色或者黑色;红黑树是高度不平衡的,它的平衡是通过自己定义的“红黑规则”来实现的。原创 2022-10-26 10:19:27 · 333 阅读 · 0 评论 -
day062:平衡二叉树——左旋、右旋
左旋:指将根节点的右侧往左拉,原先的右子节点变成新的父节点,并把多余的左子节点出让,给已经降级的根节点当右子节点右旋:指将根节点的左侧往右拉,原先的左子节点变成新的父节点,并把多余的右子节点出让,给已经降级的根节点当左子节点左子树高:右旋;右子树高:左旋。原创 2022-10-19 09:16:03 · 3888 阅读 · 0 评论 -
day061:二叉树、二叉查找树、平衡二叉树
本身是有序树;树中包含的各个节点的度不能超过 2,即只能是 0、1 或者 2;原创 2022-10-17 15:24:58 · 446 阅读 · 0 评论