【数据结构】堆排序（C代码实现 码源）
一、AdjustUp的基本函数思路//向上调整，从child开始向上调整 void AdjustUp(HPDataType* a,int child) { int parent = (child - 1) / 2; while (child>0) { if (a[child] > a[parent]) { ...
【数据结构】栈（C代码实现）
一、栈的概念及结构栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。 栈中的数据元素遵守**后进先出LIFO（Last In First Out）**的原则。压栈：栈的插入操作叫做进栈/压栈/入栈 ， 入数据在栈顶。出栈ÿ...
【数据结构】双向链表的增删查改（C 代码实现）
前言引入双向链表：关于单链表的问题与讨论单链表存在的毛病：因为单链表只能单向遍历链表，对于前插这个操作，单链表必须得找到所需前插节点位置的前一个，那么这时就得从头指针重新遍历一次链表，会造成时间复杂度大大增加。没有头节点（哨兵位）无法删除首节点这些都大大提高了时间复杂度 [ 关于算法的...
【算法与数据结构】二叉树的三种遍历代码实现（下）—— 非递归方式实现（大量图解）
$stringUtil.substring( $!{XssContent1.description},200)...
【算法与数据结构】二叉树的三种遍历代码实现（上）—— 用递归序知识点讲解
本篇博客（上篇）先带大家学习递归方式进行三种遍历，而在后续的（下篇）中将为大家详细讲解非递归的三种遍历方式。1、二叉树二叉树（Binary tree）是树形结构的一个重要类型。许多实际问题抽象出来的数据结构往往是二叉树形式，即使是一般的树也能简单地转换为二叉树，而且二叉树...
【算法与数据结构】归并排序的代码实现（详细图解）以及master公式的讲解
1、归并排序归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用递归或者说是分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。 1.1、算法描述把长度为n的输...
【数据结构】--- 博主拍了拍你并向你扔了一“堆”二叉树(堆的概念+结构+代码实现)
🌟一、二叉树的顺序结构及实现：🌟二、堆的概念及结构：如果有一个关键码的集合K = { ， ， ，…， }，把它的所有元素按完全二叉树的顺序存储方式存储在一个一维数组中，并满足： <= 且 <= ( >...
数据结构（6）树形结构——平衡二叉树（JAVA代码实现）
6.1.概述二叉搜索树存在一个问题，就是树的姿态和数据的插入顺序是有关系的，有时候树会变成某一边的子树高度过高，甚至直接退化成斜二叉树，使得查找从二分查找跌落为顺序查找：保证任意结点左右子树的高度一致，便可以保证树的查询效率为最优，但是此种情况过于理想，难以达到，因此允许...
数据结构（5）树形结构——二叉搜索树（JAVA代码实现）
5.1.概述二叉搜索树，也叫二叉查找树、二叉排序树，顾名思义，这种二叉树是专门用来进行数据查找的二叉树。二叉搜索树的查找其实就是二分查找。二叉搜索树的定义：二叉搜索树可以为空如果二叉搜索树不为空，那么每个有孩子结点的结点，其左孩子的值一定要小于它，其右孩子的值一定要大于它。二叉搜索树的操作集...
数据结构（1）线性结构——数组、链表、堆栈、队列（介绍和JAVA代码实现）
1.1.线性表线性表是指由同种元素构成的有序且线性的一种数据结构，由于其有序且线性的特点，可以抽象出对其的一个操作集：ElementType findKth(int k)//查找位序为K的元素 int find(ElementType e)//查找元素e出现的第一次位置 void insert(ElementType e,int i)//在位序i前面插入...
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
算法编程
开发者社区在线编程频道官方技术圈。包含算法资源更新，周赛动态，每日一题互动。
+关注