2016年9月22日
算法---红黑树实现介绍（一）
摘要： 一、概述 红黑树是一种经典的存储结构，就其本身来说是一个二叉查找树，只是在这个基础上，树的节点增加了一个属性用于表示颜色（红或黑）。通过限制从根节点到叶子的各个路径的节点着色的限制，来保证不会有哪个路径会比其它的路径长度超过2倍，从而红黑树是接近平衡的。 一直以来没有把红黑树完全理解，总觉得太难，望 阅读全文
posted @ 2016-09-22 23:38 海上劳工 阅读(427) 评论(0) 推荐(1) 编辑