会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
JDLiao
博客园
首页
新随笔
联系
订阅
管理
12 2021 档案
红黑树笔记
摘要:问题:给一个无序的序列,找出指定值的位置? 比较简单的做法,对这个序列进行快排,接着使用二分查找。这样做确实能快速查找到,但如果我要给这个序列添加元素呢?维护这个序列的顺序的成本就大了。 此时我们可以使用一种叫二叉搜索树。 二叉搜索树 定义:若它的左子树不空,则左子树上所有结点的值均小于它的根结点的
阅读全文
posted @
2021-12-05 19:47
JDLiao
阅读(117)
评论(0)
推荐(0)
编辑
公告
点击右上角即可分享