一、二叉查找树(二叉查找树、二叉搜索树 )
二叉排序树(Binary Sort Tree)或者是一棵空树;或者是具有下列性质的二叉树:
1.若左子树不空,则左子树上所有结点的值均小于它的根结点的值;
2.若右子树不空,则右子树上所有结点的值均大于它的根结点的值;
3.左、右子树也分别为二叉排序树;
4.没有键值相等的节点
二:
左旋:
逆时针旋转红黑树的两个节点,使得父节点被自己的右孩子取代,而自己成为自己的左孩子
不符合二叉树的规则
一、二叉查找树(二叉查找树、二叉搜索树 )
二叉排序树(Binary Sort Tree)或者是一棵空树;或者是具有下列性质的二叉树:
1.若左子树不空,则左子树上所有结点的值均小于它的根结点的值;
2.若右子树不空,则右子树上所有结点的值均大于它的根结点的值;
3.左、右子树也分别为二叉排序树;
4.没有键值相等的节点
二:
左旋:
逆时针旋转红黑树的两个节点,使得父节点被自己的右孩子取代,而自己成为自己的左孩子
不符合二叉树的规则