数据结构
文章平均质量分 60
ZQyyds:)
明月松间照,清泉石上流
展开
-
day063:红黑树、红黑规则
红黑树(又称平衡二叉B树)是一种特殊的二叉树,每一个节点都可以是红色或者黑色;红黑树是高度不平衡的,它的平衡是通过自己定义的“红黑规则”来实现的。原创 2022-10-26 10:19:27 · 360 阅读 · 0 评论 -
day062:平衡二叉树——左旋、右旋
左旋:指将根节点的右侧往左拉,原先的右子节点变成新的父节点,并把多余的左子节点出让,给已经降级的根节点当右子节点右旋:指将根节点的左侧往右拉,原先的左子节点变成新的父节点,并把多余的右子节点出让,给已经降级的根节点当左子节点左子树高:右旋;右子树高:左旋。原创 2022-10-19 09:16:03 · 4443 阅读 · 0 评论 -
day054:数据结构:栈、队列、数组、链表
数据结构:栈、队列、数组、链表原创 2022-06-01 16:44:06 · 111 阅读 · 0 评论