数据结构
weixin_42410385
这个作者很懒,什么都没留下…
展开
-
数据结构与算法(四)
第四章 排序算法 1. 常用算法 根据时间复杂度的不同,主流的排序算法可以分为3大类。1.1 时间复杂度为O(n2)O(n^2)O(n2)的排序算法冒泡排序选择排序插入排序希尔排序(希尔排序比较特殊,它的性能略优于O(n2)O(n^2)O(n2),但右比不上O(nlogn)O(nlogn)O(nlogn),姑且把它归入本类)1.2 时间复杂度为O(nlogn)O(nlogn)O(nlogn)的排序算法快速排序归并排序堆排序1.3 时间复杂度为线性的排序算法计数排序桶.原创 2020-09-23 13:50:13 · 313 阅读 · 0 评论 -
数据结构与算法(三)
第三章 树 1. 树和二叉树1.1 什么是树在数据结构中,树的定义如下: 树(tree)是n(>=0)个节点的有限集。当n=0时,称为空树。在任意一个非空树种,有如下特点: 1.有且仅有一个特定的称为根的节点。 2.当n>1时,其余节点可分为m(m>0)个互不相交的有限集,每一个集合本身又是一个树,并称为根的子树。标准树结构如下图: 在上图中,节点1是根节点(root),节点5、6、7、8、9是树的末端,没有“孩子”,被称为叶子节点(leaf原创 2020-09-17 20:03:06 · 194 阅读 · 0 评论 -
数据结构与算法(二)
第二章 数据结构基础1.什么是数组数组对应的英文是array,是有限个相同类型的变量组成的有序集合,数组中每个变量被称为元素。数组是最简单、最为常用的数据结构。2.什么是链表3.什么是栈4.什么是队列...原创 2020-09-14 16:05:22 · 164 阅读 · 0 评论 -
数据结构学习
数据结构的特性数据结构优点缺点数组插入块,如果知道下标,查询非常块查询慢,删除慢,固定大小有序数组比无序查询快删除、查询慢,固定大小栈后进先出存钱其他项很慢队列先进先出存取其他项很慢链表插入快,删除快查询慢二叉树查询、插入、删除都快删除算法复杂红-黑树查询、插入、删除都快。树总是平衡的算法复杂2-3-4树...原创 2018-12-10 15:00:32 · 59 阅读 · 0 评论