![](https://img-blog.csdnimg.cn/20190927151117521.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构和算法
文章平均质量分 58
分享有关于数据结构和算法方面的知识
向上的狼
目前大四, 自学编程,非计算机专业,在这里分享我的学习路程.
展开
-
AVL树和2-3-4树详解
AVL树和2-3-4树详解原创 2022-08-24 10:57:58 · 408 阅读 · 0 评论 -
《算法系列》之数组
《算法系列》之数组原创 2022-07-14 16:43:54 · 98 阅读 · 0 评论 -
数据结构|数组为什么检索这么快?
一: 文章开头问一下各位几个问题问题1: 数组到底哪里快?查找快吗?可能有的同学第一反应利用数组进行查找的话,时间复杂度为O(1)呀。但是你仔细想想,这样说对吗?即使我们对一个已经排好序的数组通过二分查找法进行查找,时间复杂度也为O(logn)。我们更准确的说法是,数组通过角标进行随机访问的时间复杂度为O(1)。那么接下来进入我们要探讨的问题2: 为什么数组能支持随机访问呢?换而言之,为什么数组能直接通过角标访问元素呢?答案:数组占用的内存空间是连续的 数组中都为同一类型的元素二..转载 2021-11-09 18:50:02 · 1307 阅读 · 0 评论 -
两个链表合成需要注意的问题
链表的合成需要注意的问题原创 2022-03-23 20:23:26 · 1001 阅读 · 0 评论