红黑树学习疑问

wuqingvika · 发表于 2023-10-26 16:29

大佬们，红黑树如果我先添加37 再添加42我模拟学习红黑树的链接如下
https://www.cs.usfca.edu/~galles/visualization/RedBlack.html

但是为什么没有变成下面这样呢

太难了 2-3树，2-3-4树。。。？？红黑树。。。

一颗闪耀的荔枝 · 发表于 2023-10-26 16:53

是因为你第一个添加的是37，之后添加的如果他比37大，就在他右边，后面因为你第一个添加的是42，37比他小所以在左边。

一颗闪耀的荔枝 · 发表于 2023-10-26 16:55

你可以先了解下二叉排序树

微笑掩盖忧伤 · 发表于 2023-10-26 20:29

你可以先了解下二叉排序树,红黑树实际上是二叉排序树的进阶

微笑掩盖忧伤 · 发表于 2023-10-26 20:30

可以去B站看看相关数据结构教学视频

18298019703 · 发表于 2023-10-26 21:02

红黑树RBT与平衡二叉树AVL如何选择？

小风0010 · 发表于 2023-11-1 10:03

从左到右，大的数字放在右子节点，小的放在左子节点，一层一层的放，搜索效率很高的

帐号		自动登录	找回密码
密码			注册[Register]

[求助] 红黑树学习疑问