会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
一頁書
世事如棋,乾坤莫测,笑尽英雄啊
博客园
首页
新随笔
联系
管理
2018年3月21日
红黑树
摘要: 介绍 红黑树是一个平衡的二叉树,但不是一个完美的平衡二叉树。虽然我们希望一个所有查找都能在~lgN次比较内结束,但是这样在动态插入中保持树的完美平衡代价太高,所以,我们稍微放松逛一下限制,希望找到一个能在对数时间内完成查找的数据结构。这个时候,红黑树站了出来。 阅读以下需要了解普通二叉树的插入以及删
阅读全文
posted @ 2018-03-21 13:36 一頁書
阅读(158)
评论(0)
推荐(0)
编辑
公告