数据结构
关注
分享
扫一扫
文章平均质量分 79
数据结构的学习笔记
南木_N
这个作者很懒，什么都没留下…
展开
-
【数据结构】顺序表
【数据结构】顺序表原创 2023-02-23 22:30:40 · 357 阅读 · 0 评论 -
【数据结构】归并排序（递归+非递归）
归并排序，递归、非递归原创 2023-05-14 09:27:26 · 162 阅读 · 0 评论 -
【数据结构】计数排序
计数排序原创 2023-05-14 17:24:37 · 120 阅读 · 0 评论 -
【数据结构】双向链表
【数据结构】双向链表原创 2023-03-11 23:19:07 · 108 阅读 · 0 评论 -
【数据结构】栈和队列
栈和队列的基本操作，以及几道练习题原创 2023-04-06 20:32:52 · 480 阅读 · 0 评论 -
【数据结构】交换排序（详细）
在数据中找一个关键值（key），比如找左边第一个元素，然后通过一些操作将其放在数据中正确的位置（以排升序为例，将比key小的元素放在左边，将比key大的元素放在右边）。最好情况下，是key在数据最中间，左右序列长度相等，这样如果有N个数据，就有logN层，第一层需要遍历N-1个，第二层需要遍历N-3个，所以单趟排序的时间复杂度是O（N），加上一共logN层，时间复杂度是O（NlogN）。如果key的值是数据的中间值，越接近中心，遍历越像二叉树，深度越像logN，那么快排的效率就是最高的。原创 2023-05-07 21:16:02 · 903 阅读 · 0 评论 -
【数据结构】时间复杂度和空间复杂度
【数据结构】时间复杂度和空间复杂度原创 2023-02-22 20:20:54 · 722 阅读 · 0 评论 -
【数据结构】单链表
【数据结构】单链表原创 2023-03-01 19:38:58 · 419 阅读 · 1 评论 -
【数据结构】选择排序（详细）
直接选择排序、堆排序、top K问题原创 2023-05-07 13:58:08 · 1286 阅读 · 0 评论 -
【数据结构】插入排序
直接插入排序、折半插入排序、希尔排序原创 2023-05-05 15:33:50 · 701 阅读 · 0 评论 -
【数据结构】二叉树（详细）
二叉树的四种遍历、大量练习、二叉树的创建和销毁原创 2023-05-04 19:37:15 · 5740 阅读 · 2 评论 -
【数据结构】链表练习题（2）
【数据结构】链表练习原创 2023-04-04 15:05:44 · 407 阅读 · 0 评论 -
【数据结构】链表练习题（1）
【数据结构】链表练习题原创 2023-03-07 16:45:29 · 486 阅读 · 0 评论