标签：算法 - 小秋|上生活的小船，做快乐的小海盗

图的创建、遍历

图的创建、遍历 1、图的基本介绍当我们需要表示多对多的关系时，我们就需要图

算法

平衡二叉树(AVL树） 1、为什么要平衡二叉树如果由数组{1, 2, 3, 4, 5}来构建一颗二叉排序树，得到的二叉树不仅没有体现其特点，反而还退化成了链表，且因为要判断左子树，查询效率比链表还低 2、平衡二叉树的介绍

算法

排序算法----冒泡和选择排序 1、冒泡排序冒泡排序的基本思想是：通过对待排序序列从前向后（从下标较小的元素开始）,依次比较相邻元素的值，若发现逆序则交换，使值较大的元素逐渐从前移向后部，就象水底下的气泡一样逐渐向上冒。 1.1冒泡排序代码实现

算法

排序算法----基数排序 1.基本思想基数排序的基本思想：将所有待比较数值统一为同样的数位长度，数位较短的数前面补零。然后，从最低位开始，依次进行一次排序。这样从最低位排序一直到最高位排序完成以后, 数列就变成一个有序序列。 2.基数排序的代码实现

算法

排序算法----插入和希尔排序 1、插入排序插入排序的基本思想：把 n 个待排序的元素看成为一个有序表和一个无序表，开始时有序表中只包含一个元素，无序表中包含有 n-1 个元素，排序过程中每次从无序表中取出第一个元素，把它的排序码依次与有序表元素的排序码进行比较，将它插入到有序表中的适当位置，

算法

二叉树----遍历、查找、删除 1、为什么需要树？数组的查找效率高，但是插入效率低。链表的插入效率高，查找效率低。 2、二叉

算法

二叉树----顺序二叉树、线索二叉树 1、顺序二叉树 1.1、顺序二叉树的特点特点顺

算法

二叉排序树 1、二叉排序树的介绍二叉排序树：BST: (Binary Sort(Search) Tree), 对于二叉排序树的任何一个非叶子节点，要求

算法

1、项目场景：记录一次快速排序遇坑史，周围的室友、朋友不会数据结构和算法... 无奈，今天大部分时间都在快速排序上面了

算法