2021年2月7日
红黑树杀人事件始末
摘要： 前言 红黑树是算法领域中一个著名的二叉查找树实现，它能够以较小的开销保持二叉查找树的平衡。具备平衡性质的二叉查找树能够极大地提高节点的查询速度。举个形象一点的例子：从一个十亿节点的红黑树中查找一个节点，所需要的查询次数不到30，这不禁让人感叹算法的魅力。 红黑树是工程中最常见的二叉查找树的实现，例如 阅读全文
posted @ 2021-02-07 22:17 ErnestEvan 阅读(248) 评论(0) 推荐(0) 编辑