会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
dupang
博客园
首页
新随笔
联系
管理
订阅
2017年11月26日
红黑树简介
摘要: 红黑树是一种搜索二叉树,而且也是一种平衡搜索二叉树,它可以保证在最坏的情况下的基本的操作的时间复杂度为O(lgn)。 红黑树具有如下的性质: 红黑树的旋转 注意这个旋转和AVL树的旋转不一样,红黑树的旋转只有左旋和右旋。那为什么要旋转呢,因为是在插入和删除节点后,这棵树可能就不满足红黑树的性质了,所
阅读全文
posted @ 2017-11-26 19:23 dupang
阅读(416)
评论(0)
推荐(0)
编辑
公告