网站介绍：文章浏览阅读52次。树：目前学过的基本数据结构1.数组 链表 哈希表哈希表本身是数组加链表 达到O(1)不管存储什么数字，根据数除以数组长度的余数考虑一个链表，是O(n),短的话是O(1)能不能降低时间复杂度循环减半logn —— > 折半查找有一个有序数组进行查询可以用一个折半查找法找到中间位置：首尾相加/2数组必须有序才能达到logn链表是可以达到logn时间复杂度树也是链式存储，特殊的树可以达到logn先学一个，有序二叉树...
- 链接地址：https://blog.csdn.net/weixin_64881460/article/details/123797326
- 链接标题：树、树、树-CSDN博客
- 所属网站：blog.csdn.net
- 被收藏次数：9662
- 网站标签：树、树、树
