240 发简信
IP属地:山东
  • 当n的左右节点都是红节点的时候,这时候相当于n是一个4节点,这时候就需要吧n进行color flip,相当于把n提到上一层去

    一篇文章搞懂红黑树的原理及实现

    2-3-4 Tree(2-3-4树) 二叉查找树(Binary Search Tree,简称BST)是一棵二叉树,它的左子节点的值比父节点的值要小,右节点的值要比父节点的值大...