摘要: 红黑树的介绍 红黑树(Red-Black Tree,简称R-B Tree),它一种特殊的二叉查找树。红黑树是特殊的二叉查找树,意味着它满足二叉查找树的特征:任意一个节点所包含的键值,大于等于左孩子的键值,小于等于右孩子的键值。除了具备该特性之外,红黑树还包括许多额外的信息。红黑树的每个节点上都有存储 阅读全文
posted @ 2019-05-19 19:59 WindSun 阅读(5548) 评论(0) 推荐(4) 编辑
博客已停更,文章已转移,点击访问