Loading

2020年4月27日
红黑树
摘要： 前面几篇分享中我们陆续介绍了平衡二叉树的定义、实现原理、构建过程演示以及对应的实现代码，我们提到平衡二叉树是最理想的二叉排序树，性能最好，也最稳定，但是缺点是维护成本高，需要在插入和删除节点时维护新树的平衡性，所以工程实践中，我们倾向于使用另一种二叉排序树 —— 红黑树，什么是红黑树？红黑树的性能如 阅读全文
posted @ 2020-04-27 00:32 字符串爱了数组 阅读(349) 评论(0) 推荐(0) 编辑