Question

只有左树节点是红树的红黑树与算法里介绍的红黑树有何区别

Answer 1

只有左树节点是红树的红黑树与算法里介绍的红黑树有何区别
因为插入之前所有根至外部节点的路径上黑色节点数目都相同，所以如果插入的节点是黑色肯定错误（黑色节点数目不相同），而相对的插入红节点可能会也可能不会违反“没有连续两个节点是红色”这一条件，所以插入的节点为红色，如果违反条件再调整
红黑树的操作时间跟二叉查找树的时间复杂度是一样的，执行查找、插入、删除等操作的时间复杂度为O（logn）。
红黑树是特殊的AVL树，遵循红定理和黑定理 红定理：不能有两个相连的红节点 黑定理：根节点必须是黑节点，而且所有节点通向NULL的路径上，所经过的黑节点的个数必须相等