九八云Python教程:Python中的二叉排序树和平衡二叉树是什么
二叉排序树 二叉排序树又称为二叉查找树。它或者是一颗空树,或者是具有下列性质的二叉树: 若它的左子树不为空,则左子树上所有节点的值均小于它的根结构的值;若它的右子树不为空,则右子树上所有节点的值均大于它的根结构的值;它的左、右子树也分别为二...
二叉排序树 二叉排序树又称为二叉查找树。它或者是一颗空树,或者是具有下列性质的二叉树: 若它的左子树不为空,则左子树上所有节点的值均小于它的根结构的值;若它的右子树不为空,则右子树上所有节点的值均大于它的根结构的值;它的左、右子树也分别为二...