会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
FORWARD
迷茫中摸索着前进
博客园
首页
博问
闪存
新随笔
订阅
管理
2014年8月18日
二叉搜索树
摘要: 二叉搜索树定义 二叉搜索树上的基本操作所花费的时间与这棵树的高度成正比,对于有n个结点的一棵完全二叉树来说,这些操作的最坏运行时间为Θ(lgn),然而,如果这棵树是一条n个节点组成的线性链,那么同样的操作就要花费Θ(n)的最坏运行时间,一棵随机构造的二叉搜索树的期望高度为Ο(lgn),因此这样一棵树...
阅读全文
posted @ 2014-08-18 20:30 Lin GH
阅读(254)
评论(0)
推荐(0)
编辑