会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
辰帆
既然是自己选的路,那就自己对自己负责到底吧!
博客园
首页
新随笔
联系
订阅
管理
2015年3月9日
Size Balanced Tree(SBT) 模板
摘要: 首先是从二叉搜索树开始,一棵二叉搜索树的定义是:1.这是一棵二叉树;2.令x为二叉树中某个结点上表示的值,那么其左子树上所有结点的值都要不大于x,其右子树上所有结点的值都要不小于x。由二叉搜索树的第二条定义,可以很方便地利用这种特点在二叉树中以O(logn)的渐进复杂度完成插入、查找、删除等操作。但...
阅读全文
posted @ 2015-03-09 14:44 辰帆
阅读(623)
评论(0)
推荐(0)
编辑
公告