资料结构笔记有提到说红黑树分为DS版本和算法版本
DS版本是由2-3-4 tree转换而来
而算法的版本是直接定义红黑树的规则
我遇到的题目是在红黑树中insert顺序的不同是否会改变红色Node的数量
然后我试着以DS版本找例子
先以123456的顺序建立一个2-3-4 tree
https://i.imgur.com/IqQDP6E.png
转换过后得到的red-black tree有2个红色的Node
再以654321的顺序建立一个2-3-4 tree
https://i.imgur.com/cQVswUg.png
转换过后得到的red-black tree有3个红色的Node
因此DS版本中答案应该是有可能会改变的
但同样的例子用算法版本却不是这样
以123456顺序建立的red-black tree
https://i.imgur.com/uRqQ7wt.png
以654321顺序建立的red-black tree
https://i.imgur.com/IeTCESO.png
两个树皆有2个红色的Node
所以现在我的疑惑是
1. DS版本和算法版本建立出来的红黑树会不一样吗?
2. 题目本身:红黑树中insert顺序不同是否会改变红色Node的数量?
还请各位大神帮帮忙
感谢感谢