2021年2月21日
为什么要用二叉树？（数据结构与算法之美笔记）
摘要： 第一，散列表中的数据是无序存储的，如果要输出有序的数据，需要先进行排序。而对于二叉查找树来说，我们只需要中序遍历，就可以在 O(n) 的时间复杂度内，输出有序的数据序列。 第二，散列表扩容耗时很多，而且当遇到散列冲突时，性能不稳定，尽管二叉查找树的性能不稳定，但是在工程中，我们最常用的平衡二叉查找树 阅读全文
posted @ 2021-02-21 21:26 佛系菜鸟 阅读(488) 评论(0) 推荐(0)