RBTree 红黑树
摘要：
红黑树一、红黑树概述 红黑树不仅是一个二叉搜索树，并且满足以下规则： 1>每个节点不是红的就是黑的， 2>根结点为黑色， 3>如果节点为红色，其子节点必须为黑色， 4>任一节点至NULL（树尾端）的任何路径，所含的黑节点的树木必须相同二、红黑树上结点的插入 下面分6种... 阅读全文
posted @ 2016-01-18 13:49 `Elaine 阅读(255) 评论(0) 推荐(0) 编辑
posted @ 2016-01-18 13:49 `Elaine 阅读(255) 评论(0) 推荐(0) 编辑
