由于LeetCode上的算法题很多涉及到一些基础的数据结构，为了更好的理解后续更新的一些复杂题目的动画，推出一个新系列 -----《图解数据结构》，主要使用动画来描述常见的数据结构和算法。本系列包括十大排序、堆、队列、树、并查集、图等等大概几十篇。 希尔排序，也称递减增量排序算…

本文撇开一些非常苦涩、难以理解的概念来讲讲二叉树，仅入门观看(或复习).... 一般的树是有很多很多个分支的，分支下又有很多很多个分支，如果在程序中研究这个会非常麻烦。因为本来树就是非线性的，而我们计算机的内存是线性存储的，太过复杂的话我们无法设计出来的。 二叉树的意思就是说：…

该博客用于本弱鸡复习巩固，打牢基础，还望各大佬不吝赐教。 p.s.

该博客用于本弱鸡复习巩固，打牢基础，还望各大佬不吝赐教。 直到新元素比该数组左边找到其应该插入的位置。 p.s. 平均比较和移动次数约为 (n^2)/4,直接插入排序时简单排序中性能最好的,better than Selection & Bubble.

该博客用于本弱鸡复习巩固，打牢基础，还望各大佬不吝赐教。 因为第 n-1 次排出第二大的元素，自然剩下那个就是最大的元素。 “这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。” 每次排序‘浮’出的都是最小的。 p.s. 最好情况：即已经数组按顺序排好的情况，…

该博客用于本弱鸡复习巩固，打牢基础，还望各大佬不吝赐教。 2.接着以该k为中间，左右两边的分割作为新的序列，重新进行1操作。 而在大量数据排序时，递归产生的性能影响对于算法的整体性能优势可以忽略。 p.s. 最坏情况：待排序为正序或逆序，这样每次分割后的子序列一个之比上一次序列…

该博客用于本弱鸡复习巩固，打牢基础，还望各大佬不吝赐教。 p.s. 最好情况：即不用元素交换，但仍要进行比较。比较次数n(n-1)/2次

该博客用于本弱鸡复习巩固，打牢基础，还望各大佬不吝赐教。 形成排好序的新序列。 p.s. 需要将待排序序列中的所有记录扫描一遍，所以O(n)。 所以 最好=最坏=平均=O(n*logn)。 所以空间复杂度O(n+logn)。