作者回复: 谢谢你的认可,红黑树在数据结构中的面试也比较多,但红黑树的构建过程,各种情况不需要死记硬背,在期中测评的时候我们会再来说一下红黑树。
作者回复: 你好,建议你看一下马上要更新的期中测试与期中测试题,里面就有提到红黑树,其实完全不需要死记硬背,是有技巧的
作者回复: 我也谈谈我的个人理解:最小堆与红黑树一个比较大的不同是最小堆只限定根节点与子节点的大小关系,但不限制两个子节点之间的关系,即不像红黑树一样按顺序遍历,最小堆强调的是min语义,找最小值,当然红黑树一样可以比较轻易找到最小值。
作者回复: 你好,你是说的优先级队列?
作者回复: 你好,其实不需要记忆,主要是这种记忆也无法持久,我分享一下我的理解,希望对你有所帮助(在期中测试-答案中有详细描述): 首先我谈一下染色,需要变换染色的情况,通常是相关的三个节点组成的结构是一个父节点带两个节点,因为需要确保红黑树的性质5,那就是从任一节点到其每个叶子的所有简单路径都包含相同数目的黑色节点。 然后再来谈左旋或右旋,就是通过降低树的高度来实现平衡,但调整后需要满足根结点比左节点大,比右节点小的规则。