摘要: 注:本文所有内容均翻译自维基百科,部分内容为原创。 强烈建议阅读文章末尾的参考资料。 一、概述 红黑树是自平衡的二叉搜索树,是计算机科学中的一种数据结构。 平衡是指所有叶子的深度基本相同(完全相等的情况并不多见,所以只能趋向于相等) 。 二叉搜索树是指,节点最多有两个儿子,且左子树中所有节点都小于右 阅读全文
posted @ 2014-09-01 14:15 hi.low 阅读(24896) 评论(3) 推荐(6) 编辑