性感的小君君

本文主要实现了一个二叉树（c++），并且通过迭代的方式，实现了二叉树的前序遍历，中序遍历，后续遍历。

int main(){ int n = 9; // 这里控制打印几层 for (int i = 1; i <= n; i++) { for (int j = 1; j < n - i + 1; j++) { cout << " "; } for (int j = 1; j < i; j++) { cout << j; } .

排序算法排序算法是《数据结构与算法》中最基本的算法之一。排序算法可以分为内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。用一张图概括：关于时间复杂度平方阶 (O(n2)) 排序 各类简单排序：直接插入、直接选择和冒泡排序。线性对数阶 (O(nlog2n)) 排序 快速排序、堆排序和归并排序；O(n1+§

基数排序基数排序是一种非比较型整数排序算法，其原理是将整数按位数切割成不同的数字，然后按每个位数分别比较。由于整数也可以表达字符串（比如名字或日期）和特定格式的浮点数，所以基数排序也不是只能使用于整数。1. 基数排序 vs 计数排序 vs 桶排序基数排序有两种方法：这三种排序算法都利用了桶的概念，但对桶的使用方法上有明显差异案例看大家发的：基数排序：根据键值的每位数字来分配桶；计数排序：每个桶只存储单一键值；桶排序：每个桶存储一定范围的数值；2. LSD 基数排序动图演示3. Jav

文章目录桶排序1. 什么时候最快2. 什么时候最慢3. JavaScript 代码实现4. Java 代码实现5. PHP 代码实现桶排序桶排序是计数排序的升级版。它利用了函数的映射关系，高效与否的关键就在于这个映射函数的确定。为了使桶排序更加高效，我们需要做到这两点：在额外空间充足的情况下，尽量增大桶的数量使用的映射函数能够将输入的 N 个数据均匀的分配到 K 个桶中同时，对于桶中元素的排序，选择何种比较排序算法对于性能的影响至关重要。1. 什么时候最快当输入的数据可以均匀的分配到每一个

文章目录计数排序1. 动图演示2. JavaScript 代码实现3. Python 代码实现4. Go 代码实现5. Java 代码实现6. PHP 代码实现计数排序计数排序的核心在于将输入的数据值转化为键存储在额外开辟的数组空间中。作为一种线性时间复杂度的排序，计数排序要求输入的数据必须是有确定范围的整数。1. 动图演示2. JavaScript 代码实现function countingSort(arr, maxValue) { var bucket = new Array(max

文章目录堆排序1. 算法步骤2. 动图演示3. JavaScript 代码实现4. Python 代码实现5. Go 代码实现6. Java 代码实现7. PHP 代码实现堆排序堆排序（Heapsort）是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构，并同时满足堆积的性质：即子结点的键值或索引总是小于（或者大于）它的父节点。堆排序可以说是一种利用堆的概念来排序的选择排序。分为两种方法：大顶堆：每个节点的值都大于或等于其子节点的值，在堆排序算法中用于升序排列；小顶堆：每个

文章目录快速排序1. 算法步骤2. 动图演示3. JavaScript 代码实现4. Python 代码实现5. Go 代码实现6. C++版7. Java 代码实现8. PHP 代码实现快速排序快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序 n 个项目要 Ο(nlogn) 次比较。在最坏状况下则需要 Ο(n2) 次比较，但这种状况并不常见。事实上，快速排序通常明显比其他 Ο(nlogn) 算法更快，因为它的内部循环（inner loop）可以在大部分的架构上很有效率地被实现出来。快速

文章目录归并排序2. 算法步骤3. 动图演示4. JavaScript 代码实现5. Python 代码实现6. Go 代码实现7. Java 代码实现8. PHP 代码实现归并排序归并排序（Merge sort）是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。作为一种典型的分而治之思想的算法应用，归并排序的实现由两种方法：自上而下的递归（所有递归的方法都可以用迭代重写，所以就有了第 2 种方法）；自下而上的迭代；在《数

文章目录希尔排序1. 算法步骤2. JavaScript 代码实现3. Python 代码实现4. Go 代码实现5. Java 代码实现6. PHP 代码实现希尔排序希尔排序，也称递减增量排序算法，是插入排序的一种更高效的改进版本。但希尔排序是非稳定排序算法。希尔排序是基于插入排序的以下两点性质而提出改进方法的：插入排序在对几乎已经排好序的数据操作时，效率高，即可以达到线性排序的效率；但插入排序一般来说是低效的，因为插入排序每次只能将数据移动一位；希尔排序的基本思想是：先将整个待排序的记录

文章目录插入排序1. 算法步骤2. 动图演示3. JavaScript 代码实现4. Python 代码实现5. Go 代码实现6. Java 代码实现7. PHP 代码实现插入排序插入排序的代码实现虽然没有冒泡排序和选择排序那么简单粗暴，但它的原理应该是最容易理解的了，因为只要打过扑克牌的人都应该能够秒懂。插入排序是一种最简单直观的排序算法，它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。插入排序和冒泡排序一样，也有一种优化算法，叫做拆半插入。1.

文章目录选择排序1. 算法步骤2. 动图演示3. JavaScript 代码实现4. Python 代码实现5. Go 代码实现6. Java 代码实现7. PHP 代码实现选择排序选择排序是一种简单直观的排序算法，无论什么数据进去都是 O(n²) 的时间复杂度。所以用到它的时候，数据规模越小越好。唯一的好处可能就是不占用额外的内存空间了吧。1. 算法步骤首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。

文章目录冒泡排序1. 算法步骤2. 动图演示3. 什么时候最快4. 什么时候最慢5. JavaScript 代码实现6. Python 代码实现7. Go 代码实现8. Java 代码实现9. PHP 代码实现冒泡排序冒泡排序（Bubble Sort）也是一种简单直观的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。作