2019年6月16日
算法与数据结构 （三） 二叉树的简单应用 二叉查找树，二叉堆排序
摘要： 一 二叉查找树 二叉查找树又叫二叉排序树，是为了解决查找的效率问题。正常情况下查找一个元素，需要O（n）的代价，但是如果查找元素有顺序，有序数组：可以用二分查找降低到 lgn 代价，但是有序链表的代价还是O（n） 因为，链表不支持随机访问，定位不到中间元素，从而不可以一次就排除掉一半元素。此时二叉查 阅读全文
posted @ 2019-06-16 17:29 菜鸡wdq 阅读(398) 评论(0) 推荐(0) 编辑