![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 71
ffsiwei
这个作者很懒,什么都没留下…
展开
-
排序算法---插入排序、选择排序、希尔排序、冒泡排序、快速排序、归并排序、堆排序
1、插入排序 思想:每一步将待排序的元素,按照其排序码的大小,插入到前面已经排好序的一组元素的合适位置上面,直到元素全部插完为止。 当插入第i(i>=1)个元素时,前面的arr[1],arr[2]……arr[i-1]都已经是排好序的,此时用arr[i]的排序码和之前的ar[1],arr[2]……arr[i-1]进行比较,放入合适的位置,将原来位置上的元素顺序后移。 元素集合越接近有序,...原创 2018-08-26 23:54:43 · 425 阅读 · 0 评论 -
堆
1、概念 : 大堆: 任一节点的关键码均大于等于它的左右孩子的关键码位于堆顶的关键码最大。 小堆: 任一节点的关键码均小于等于它的左右孩子的关键码位于堆顶的关键码最小。 2、规则: 堆存储在下标为n的数组中,因此在给定下标为i的堆中: 3、堆的创建 1、创建最小堆原理: 从最后一个非叶子节点开始整理,一直到根节点为止,将每个节点及其子树调整到满足小堆的...原创 2018-08-27 00:14:02 · 330 阅读 · 0 评论 -
二叉树相关概念及创建
二叉树的一些性质: 度就是一个节点的分支数 对于任何一个 二叉树,如 果其叶节点的个数为n0,度为2的非叶节点个数是n2,则有n0=n2+1 (n0+n1+n2=2*n2+n1+1)——-(n0=n2+1); 度为1的非叶子节点个数为n1; 节点个数为n0+n1+n2; 边的个数为2*n2+n1; 节点的个数为:边的个数+1; 具有n个节点的完全二叉树的深度K为log2(n...原创 2018-08-27 00:30:16 · 416 阅读 · 0 评论