主流币合约指导,微:sjdjdj2753
IP属地:浙江
一点基础 五个性质 节点是红色或黑色 根节点是黑色 所有叶子节点是黑色(叶子节点是NIL节点,为了性质5到叶子节点具有相同数目黑色节点) 从每个叶子到根的所有路径上不能有两个...
有个疑问,插入的时候,将祖父节点当做新结点递归,难道不会旋转吗,这样就超过两次了?
红黑树最多三次旋转达到平衡一点基础 五个性质 节点是红色或黑色 根节点是黑色 所有叶子节点是黑色(叶子节点是NIL节点,为了性质5到叶子节点具有相同数目黑色节点) 从每个叶子到根的所有路径上不能有两个...