面试让我手写红黑树( 九 )


  • 随机插入20个节点,每个节点的顺序已经打印,经过红黑树的染色和左右旋调衡后,二叉结构始终保持树保持平衡,那么验证通过 。
  • 另外本文出现的案例已经在单元测试中都有编写,读者可以在源码中进行测试 。




推荐阅读