会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
莱布尼茨
此处不归牛顿管
博客园
首页
新随笔
联系
订阅
管理
2015年11月26日
天冷了,那些树还好吗?
摘要: 二叉排序树(Binary Sort Tree)又称二叉查找树(Binary Search Tree)。 平衡树:对一棵查找树(search tree)进行查询/新增/删除 等动作, 所花的时间与树的高度h 成比例, 并不与树的容量 n 成比例。如果可以让树维持矮矮胖胖的好身材, 也就是让h维持在O(
阅读全文
posted @ 2015-11-26 13:59 莱布尼茨
阅读(577)
评论(0)
推荐(0)
编辑
公告