资料结构笔记有提到说红黑树分为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的数量? 还请各位大神帮帮忙 感谢感谢 --

※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 140.112.245.51 ※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1543772086.A.F3C.html