2015年8月10日
红黑树
摘要： 1 红黑树的定义； 1.1 红黑树是一颗满足如下条件的二叉树： （1）每个节点包含5个域，color，key，left，right，p; （2）根节点是黑色的； （3）如果一个节点是红色的，那么它的孩子节点是黑色的； （4）每个叶节点（NULL节点）是黑色的； （5）... 阅读全文
posted @ 2015-08-10 20:31 Loyal_1884 阅读(127) 评论(0) 推荐(0) 编辑