数据结构
文章平均质量分 97
答辣喇叭
时常理智。
展开
-
红黑树的插入与验证——附图详解
首先对于一个新节点的插入,这个新节点我们需要先默认设置为红色,那为什么不设置成黑色呢?在插入新节点之前,这棵树肯定已经是红黑树了,那么它就满足性质4(任意结点节点到叶子结点路径上黑色节点个数相等),而如果这时候插入一个黑色的节点,那肯定会破坏这个性质。而我们设定新节点为红色的,那只是可能会破坏性质3(不存在连续两红),但是我们可以通过修改结点颜色或者树的结构来纠正这棵红黑树。原创 2022-11-22 09:32:57 · 4460 阅读 · 0 评论 -
AVL的单旋和双旋—附图超详细
AVL树的插入, 左旋, 右旋和双旋——附图超详细原创 2022-11-20 18:29:32 · 689 阅读 · 0 评论