![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
highfish920
这个作者很懒,什么都没留下…
展开
-
对于递归的理解
参考:https://www.zhihu.com/question/31412436原创 2020-11-10 21:34:44 · 65 阅读 · 0 评论 -
基本数据结构:(数组、 对列、 链表、堆、二叉树、嘻哈表等等),8种排序算法,原理,以及适用的场景和复杂度,费波拉切数列的实现方法
数组:数组是最最基本的数据结构,很多语言都内置支持数组。数组是使用一块连续的内存空间保存数据,保存的数据的个数在分配内存的时候就是确定的。(如图所示) 链表:存储的数据在地址空间上可连续,可不连续,链表中的每一个节点都包括数据和指向下一个地址的指针,查找数据的时间复杂度为O(n),方便数据的增删。 栈:栈是一种先入后出的逻辑结构,每次加入新的元素和拿走元素都在顶部操作。 对列:是一种先入后出的逻辑结构,对于元素的操作分别在队头和队尾,元素的插入在队尾,元素的删除在队头。 二叉树:每个节点至多只有两个原创 2020-08-30 16:36:05 · 425 阅读 · 0 评论