2017年1月30日
二叉平衡查找树---红黑树
摘要： 看到一篇不错的描述红黑树的文章，转载过来~ 定义 红黑树的主要是像是对2-3查找树进行编码，尤其是对2-3查找树中的3-nodes节点添加额外的信息。红黑树中将节点之间的链接分为两种不同类型，红色链接，他用来链接两个2-nodes节点来表示一个3-nodes节点。黑色链接用来链接普通的2-3节点。特 阅读全文
posted @ 2017-01-30 18:19 chaser24 阅读(727) 评论(0) 推荐(0) 编辑