选择排序选择排序是一种简单直观的排序算法，无论什么数据进去都是O(n²)的时间复杂度。所以用到它的时候，数据规模越小越好。唯一的好处可能就是不占用额外的内存空间了吧。算法步骤首先在未排序序列中找到最小（大）元素，存放到…

冒泡排序（BubbleSort）也是一种简单直观的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个…

冒泡排序冒泡排序就是把小的元素往前调或者把大的元素往后调。比较是相邻的两个元素比较，交换也发生在这两个元素之间。所以，如果两个元素相等，我想你是不会再无聊地把他们俩交换一下的；如果两个相等的元素没有相邻，那么即使通过前面…

题目： 结构体及链表创建：typedefstructnode{intcoef;intexp;structnode*next;}n,*pn;pncreate(intlength){int*coef_array=n…

引言最短路径问题一直是图论研究的热点问题。例如在实际生活中的路径规划、地图导航等领域有重要的应用。关于求解图的最短路径方法也层出不穷，本篇文章将详细讲解图的最短路径经典算法。重要概念图的路径：图G=中，从任一顶点开始，由…

【图解数据结构】一组动画彻底理解快速排序快速排序快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序n个项目要Ο(nlogn)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常…

预备知识：堆结构堆是具有以下性质的完全二叉树：每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆；或者每个结点的值都小于或等于其左右孩子结点的值，称为小顶堆。堆排序堆排序（Heapsort）是指利用堆这种数据结构所设…

#include<iostream>#include<stdlib.h>usingnamespacestd;typedefstructnode{intdata;structnode*next;}n…

什么是平衡二叉树（AVL）前言[successboxtitle="标题内容"]Wiki:在计算机科学中，AVL树是最早被发明的自平衡二叉查找树。在AVL树中，任一节点对应的两棵子树的最大高度差为1，因此它也被称为高度平衡…

平衡二叉树(AVL)的4种插入调整过程平衡二叉树定义:在插入中为了保证二叉排序树的性能，规定在插入和删除二叉树结点时，要保证任意结点的左、右子树的高度差的绝对数值不超过1，这样的二叉树被称为平衡二叉树(BalancedB…