240 发简信
IP属地:浙江
  • 120
    红黑树最多三次旋转达到平衡

    一点基础 五个性质 节点是红色或黑色 根节点是黑色 所有叶子节点是黑色(叶子节点是NIL节点,为了性质5到叶子节点具有相同数目黑色节点) 从每个叶子到根的所有路径上不能有两个...

  • 有个疑问,插入的时候,将祖父节点当做新结点递归,难道不会旋转吗,这样就超过两次了?

    红黑树最多三次旋转达到平衡

    一点基础 五个性质 节点是红色或黑色 根节点是黑色 所有叶子节点是黑色(叶子节点是NIL节点,为了性质5到叶子节点具有相同数目黑色节点) 从每个叶子到根的所有路径上不能有两个...