代码之家  ›  专栏  ›  技术社区  ›  Paul Kelly

有没有一个简单的方法来记住红黑树的轮换方法?

red-black-tree data-structures algorithm
  •  1
  • Paul Kelly  · 技术社区  · 14 年前

    2 回复  |  直到 8 年前
        1
  •  1
  •   Dimitris Andreou    14 年前

    不,没有办法记住!! (好吧,其实不是,但这是关于你利用自己时间的最恰当的答案)。

    你知道吗?没有人 需要 看到了吗 Java's implementation of TreeMap 这正是正确的做法

        2
  •  2
  •   Aryabhatta Aryabhatta    14 年前

    也许他们在寻找2-3-4树(2级B树)和红黑树的等价性?

    我总是发现B-树中的插入比红黑树中的插入更容易理解。

    请参见以下页面: http://www.eli.sdsu.edu/courses/fall95/cs660/notes/RedBlackTree/RedBlack.html

    推荐文章
    Limer  ·  在红黑树中插入_重新平衡
    7 年前
    ideasman42  ·  哪些操作可以通过将每个节点的“父节点”存储在红黑树中来简化?
    7 年前
    overexchange  ·  二进制堆数据结构-应用程序
    8 年前
    Feek  ·  红黑树~1个子删除
    9 年前
    关于   移动版
    代码之家 - 一站式码农服务社区
    沪ICP备11025650号