会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
思绪偶尔在这停留
博客园
首页
新随笔
联系
订阅
管理
2014年9月1日
红黑树的实现原理
摘要: 注:本文所有内容均翻译自维基百科,部分内容为原创。 强烈建议阅读文章末尾的参考资料。 一、概述 红黑树是自平衡的二叉搜索树,是计算机科学中的一种数据结构。 平衡是指所有叶子的深度基本相同(完全相等的情况并不多见,所以只能趋向于相等) 。 二叉搜索树是指,节点最多有两个儿子,且左子树中所有节点都小于右
阅读全文
posted @ 2014-09-01 14:15 hi.low
阅读(24896)
评论(3)
推荐(6)
编辑
公告