Open hybridtheorylink opened 5 years ago
https://hybridtheorylink.github.io/2019/04/22/%E7%BA%A2%E9%BB%91%E6%A0%91/
一、在理解红黑树之前，先看一些二叉查找树 二叉查找树特性：左字数上所有的节点的值都小于或等于他的根节点上的值 右子树上所有节点的值均大于或等于他的根节点的值 左、右子树也跟别为平衡二叉树 举个二叉树的例子： 可以看到如果要查询10的话，10>9 因此到他的右子树，右子树根节点为13，10<13 因此到其左子树，左子树根节点为11>10 到其左子树，为10，找到相应的节点 不过二
https://hybridtheorylink.github.io/2019/04/22/%E7%BA%A2%E9%BB%91%E6%A0%91/
一、在理解红黑树之前，先看一些二叉查找树 二叉查找树特性：左字数上所有的节点的值都小于或等于他的根节点上的值 右子树上所有节点的值均大于或等于他的根节点的值 左、右子树也跟别为平衡二叉树 举个二叉树的例子： 可以看到如果要查询10的话，10>9 因此到他的右子树，右子树根节点为13，10<13 因此到其左子树，左子树根节点为11>10 到其左子树，为10，找到相应的节点 不过二