my_air的博客

简介图形数据结构和算法

二叉树常见遍历方法

主要解释二叉树，B-树的概念

插入排序(InsertionSort),一般也被称为直接插入排序。对于少量元素的排序,它是一个有效的算法。

归并排序是一种分治思想的排序算法，它的基本思想是将待排序的数组分成若干个子序列，每个子序列都是有序的，然后再将子序列合并成一个有序的数组。

选择排序是一种简单直观的排序算法，其基本思想是：首先在未排序的数列中找到最小（大）元素，然后将其存放到数列的起始位置；接着，再从剩余未排序的元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。

排序算法之快速排序

KMP 算法

线性结构和非线性结构。线性结构线性结构作为最常用的数据结构，其特点是数据元素之间存在一对一的线性关系。线性结构有两种不同的存储结构，即顺序存储结构和链式存储结构。顺序存储的线性表称为顺序表，顺序表中存储的元素是连续的（地址）。链式存储的线性表称为链表。链表中的存储元素不一定是连续的（地址），元素节点中存放数据元素以及相邻元素的地址信息。线性结构常见的有：数组，队列，链表和栈。非线性结构非线性结构包括：二维数组，多维数组，广义表，数结构，图结构等。