会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Aneureka
首页
新随笔
管理
2017年8月23日
红黑树
摘要: 红黑树 说明 对自己所理解的红黑树的小小总结,仅此而已。 预备知识 二叉搜索树(BST) 2 3查找树(或2 3 4树) 定义 红黑树是含有红黑链接并满足下列条件的二叉查找树: 红链接均为左链接; 没有任何一个结点同时和两条红链接相连; 该树是完美黑色平衡的,即任意空链接到根结点的路径上的黑链接数量
阅读全文
posted @ 2017-08-23 00:35 Aneureka
阅读(209)
评论(0)
推荐(0)
编辑
公告