初夏小谈:红黑树原理及实现 一、红黑树的概念及产生原因: 红黑树就是一棵二叉搜索树,只不过在里面添加了一些特性,它的结点不是红的就是黑的。 红黑树(本质二叉搜索树ÿ … Continue reading 初夏小谈:红黑树原理及实现