• 小豹哥
    2022-06-24
    老师好猛哈,别的课程不会像你这样细。太值了

    作者回复: 谢谢你的认可,红黑树在数据结构中的面试也比较多,但红黑树的构建过程,各种情况不需要死记硬背,在期中测评的时候我们会再来说一下红黑树。

    共 3 条评论
    3
  • 麻婆豆腐
    2022-07-03
    不行了已经溢出了,只能mark下能力够了再回来巩固下。

    作者回复: 你好,建议你看一下马上要更新的期中测试与期中测试题,里面就有提到红黑树,其实完全不需要死记硬背,是有技巧的

    
    1
  • William Ning
    2022-07-07
    目前个人的看法: 最小堆似乎是红黑树的特殊情况。

    作者回复: 我也谈谈我的个人理解:最小堆与红黑树一个比较大的不同是最小堆只限定根节点与子节点的大小关系,但不限制两个子节点之间的关系,即不像红黑树一样按顺序遍历,最小堆强调的是min语义,找最小值,当然红黑树一样可以比较轻易找到最小值。

    共 2 条评论
    
  • 码小呆
    2022-06-22 来自上海
    后面的队列,懵逼了

    作者回复: 你好,你是说的优先级队列?

    
    
  • 雨落~紫竹
    2022-06-22 来自上海
    红黑树 纯属靠记那几条概念

    作者回复: 你好,其实不需要记忆,主要是这种记忆也无法持久,我分享一下我的理解,希望对你有所帮助(在期中测试-答案中有详细描述): 首先我谈一下染色,需要变换染色的情况,通常是相关的三个节点组成的结构是一个父节点带两个节点,因为需要确保红黑树的性质5,那就是从任一节点到其每个叶子的所有简单路径都包含相同数目的黑色节点。 然后再来谈左旋或右旋,就是通过降低树的高度来实现平衡,但调整后需要满足根结点比左节点大,比右节点小的规则。

    
    
  • William Ning
    2022-07-07
    FYI 建议结合着下面的文档一起学习,思考。 红黑树 https://time.geekbang.org/column/article/68638 堆 https://time.geekbang.org/column/article/69913
    
    3
  • William Ning
    2022-07-07
    另外,“如果下一次执行时间大于等于当前时间,则将队列中第一个元素 (调度任务) 从队列中移除,投入线程池中执行。如果下一次执行时间小于当前时间,则不处理,因为队列中最小的待执行任务都还没有到执行时间,其他任务一定也是这样。”这个时间大小关系,是否弄反了? TBD
    
    1
  • 哲里哲里
    2022-07-10
    第一次红黑树为啥子节点一定是红色的?
    
    