牛客图书馆 > 读书笔记
  • 《算法导论(原书第3版)》读书笔记

    13.1 红黑树的性质红黑树是,在二叉搜索树基础上,加了一个叫“颜色”的存储位,可以是“RED”或“BLACK”。通过“对于每个结点,从该结点到后代叶子结点的简单路径上,均包含相同数目的黑色结点”这个规则,确保没有一条路径会比其它路径长出 2 倍,因而是近似于...
    爱撸代码的公孙镜 编辑于 2021-01-29 22:58:10