数据结构
离散梦
这个作者很懒,什么都没留下…
展开
-
数据结构之树和图相关笔记
作者:离散梦 欢迎大家给出宝贵的建议! 数据结构之树和图相关笔记 树的定义: 树(Tree)是n(n>=0)个节点的有限集。n=0时称为空树。 在任意一棵非空树中: (1)有且仅有一个特定的称为根(Root)的节点; (2)当n>1时,其余节点可分为m(m>0)个互不相交的有限集T1、T2、......、Tm,其中每一个集...原创 2018-07-08 11:25:23 · 4268 阅读 · 0 评论 -
数据结构之排序算法
作者:离散梦 欢迎大家给出宝贵的建议! 数据结构之排序算法 稳定排序:冒泡、插入、归并、基数 不稳定排序:选择、快速、希尔、堆 口诀就是:快(快速)些(希尔)选(选择)一堆(堆)好朋友来玩吧! 1.冒泡排序 冒泡排序(Bubble Sort)一种交换排序,它的基本思想是:两两比较相邻记录的关键字,如果反序则交换,直到没有反序的记录为止。【时间复杂度为O(n^2...原创 2018-07-07 21:13:10 · 1163 阅读 · 0 评论