本文介绍了二叉查找树的基本概念，即每个节点值大于其左子树所有节点，小于其右子树所有节点。当树退化为单边时，查找复杂度将变为O(N)。
二叉查找树又被称为二叉排序树
对于每一个结点而言，其小于该值的结点都在左子树上，大于该值的结点都在右子树上
极限的情况下，二叉排序树可能只有左子树，或者只有右子树，此时的查找复杂度为O(N)
扫一扫
评论 1
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
