二叉搜索树又称二叉排序树,它或者是一棵空树**,或者是具有以下性质的二叉树:
若它的左子树不为空,则左子树上所有节点的值都小于根节点的值
若它的右子树不为空,则右子树上所有节点的值都大于根节点的值
它的左右子树也分别为二叉搜索树
执行结果
对于插入、查找、删除来说,时间复杂度都是一样。
最坏是O(n)单枝树
最好是O(logN),此时是平衡二叉树
二叉搜索树代码
最新推荐文章于 2024-01-29 23:24:42 发布
二叉搜索树又称二叉排序树,它或者是一棵空树**,或者是具有以下性质的二叉树:
若它的左子树不为空,则左子树上所有节点的值都小于根节点的值
若它的右子树不为空,则右子树上所有节点的值都大于根节点的值
它的左右子树也分别为二叉搜索树
执行结果
对于插入、查找、删除来说,时间复杂度都是一样。
最坏是O(n)单枝树
最好是O(logN),此时是平衡二叉树