数据结构简介:树------二叉搜索树

数据结构简介 数据结构简介 树------二叉搜索树 1. 定义 左子树值比父亲值小,右子树值比父亲值大 2. 时间复杂度 在没有删除或者惰性删除的情况下,所有操作的时间复杂度平均为O(logN) 3. 相关操作 1) 是否含有某节点(contains) 2) findMin和findMax 执行findMin,从根开始并且只要有左儿子就向左査找,终止点就是最小的元素.findMax例程除分支朝向

>>阅读原文<<