![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
KillerCodes
这个作者很懒,什么都没留下…
展开
-
各种排序算法全方位分析
分治法:对于一个规模为n的问题,可以将其划分为k个规模较小的问题,这些子问题互相独立且与原问题形式相同,通过递归解这些子问题,然后将子问题的解合并得到原问题的解。动态规划法:利用分治思想,将问题实例分解为更小、相似的子问题,并存储子问题的解而避免计算重复的子问题。贪心算法:它是一种不追求最优解,而希望得到较为满意解的方法。只看到眼前利益,去选择最优的,而不考虑其他情况,但是比穷举好,节约资...原创 2020-03-31 22:25:42 · 320 阅读 · 0 评论 -
链表,图全方位分析
带头结点的线性链表的头指针指向其头结点,这个头结点不能被删除。不带头结点的线性链表在删除第一个结点后,需要将头指针后移一位。线性表的顺序存储结构的特点是顺序存储,随机存取,即在线性表的顺序存储时,查找第i个元素的时间与i的值无关。线性表的链式存储结构的特点是随机存储,顺序存取,即在线性表的链式存储时,查找第i个元素的时间与i的值成正比。无向完全图:具有n个顶点的无向完全图的边的个数...原创 2020-03-31 21:44:34 · 231 阅读 · 0 评论 -
树的知识点全方位分析汇总
平衡二叉树::它是一棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树。满二叉树:除最后一层外,每一层上的所有结点都有两个子结点。即在满二叉树的第k层上有2^(k-1)个结点。深度为n的满二叉树有2^k-1个结点。单枝二叉树:单枝树是指非叶子节点只有一个孩子的特殊二叉树二叉排序树(二叉查找树,二叉搜索树):左大右小二叉排序树或者是一棵空树,或者是具...原创 2020-03-31 21:22:53 · 421 阅读 · 0 评论