会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
MichaelCen
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
2019年1月2日
搜索算法—红黑树
摘要: 1.什么是红黑树(Red-BlackBalancedSearchTree) 红黑树本质上是二叉搜索树的改良版,因此,对二叉搜索树不了解的,建议先去看一下二叉搜索树。 二叉搜索树有个严重的缺陷:树本身并不平衡,很容易造成部分分支过长,而部分分支过短的情况,从而影响到了搜索速度。 二叉搜索树的一个极端例
阅读全文
posted @ 2019-01-02 11:20 MichaelCen
阅读(1864)
评论(0)
推荐(1)
编辑
公告