![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法总结
文章平均质量分 68
算法总结
Tzk_
初听不知曲中意,再听已是曲中人。
展开
-
《数据结构》二叉树
一、概念 二叉树是n(n>=0)个元素的有限集合,改集合或者为空,或者由一个根及两棵互不相交的左子树和右子树组成,其中左子树和右子树也均为二叉树。 二叉树的任一结点都有两棵子树(它们中的任何一个都可以是空子树),并且这两棵树之间 有次序关系,及交换位置后就成为一颗不同的二叉树。二叉树上任意左子树、右子树分别称该结点的左孩子和右孩子。二叉树的 五种形态。二、类型分类按类型分 为 完全二叉树、满二叉树。完全二叉树的 样子就是, 按顺序排列 每一层 从左到右...原创 2020-09-29 20:06:44 · 5560 阅读 · 52 评论 -
排序算法—基数排序
前言基数排序(radix sort)属于“分配式排序”(distribution sort),又称“桶子法”(bucket sort)或bin sort,顾名思义,它是透过键值的部份资讯,将要排序的元素分配至某些“桶”中,藉以达到排序的作用,基数排序法是属于稳定性的排序,其时间复杂度为O (nlog®m),其中r为所采取的基数,而m为堆数,在某些时候,基数排序法的效率高于其它的稳定性排序法。举例135,242,192,93,345,11,24,19 进行排序。首先收集每个 要排序数的个位数, 与原创 2021-05-30 08:41:57 · 3550 阅读 · 14 评论 -
排序算法—希尔排序
希尔排序 是插入排序的一种,它是针对直接插入排序算法的改进,由D.L.Shell于1959年提出而得名。希尔排序基本思想把待排序的数列分为多个组,而后再对每个组进行插入排序,先让数列整体大致有序,然后多次调整分组方式,是数列更加有序,最后再舒勇一次插入排序,使整个数列将全部有序。实例:待排序的序列为 25,5, 14 ,39,6,31,23,18,9,1,11 。 共计11个数,希尔排序是 首先将 11/2 取整为 5 -1 =4 。就是每隔 4个元素 ,组成的...原创 2021-05-15 20:30:14 · 5133 阅读 · 15 评论