摘要：
二叉树的遍历 树的遍历是树的一种重要的运算。所谓遍历是指对树中所有结点的信息的访问，即依次对树中每个结点访问一次且仅访问一次，我们把这种对所有节点的访问称为遍历（traversal）。那么树的两种重要的遍历模式是深度优先遍历和广度优先遍历,深度优先一般用递归，广度优先一般用队列。一般情况下能用递归实 阅读全文
摘要：
二叉树 二叉树的基本概念 二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree） 二叉树的性质(特性) 性质1: 在二叉树的第i层上至多有2^(i-1)个结点（i>0）性质2: 深度为k的二叉树至多有2^k - 1个结点 阅读全文
摘要：
快速排序 快速排序（英语：Quicksort），又称划分交换排序（partition-exchange sort），通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数 阅读全文
摘要：
冒泡排序 （一）冒泡排序基本思想：将相邻的两个数两两比较，按从小到大或者从大到小的顺序排好，不断将大的数（或者小的数）往下沉。 （二）基本过程 比如我们现在要排序int a[] = {4,3,8,2,5} 所以过程大概就是：通过每一趟的比较就会确认一个数的位置，那么在下一趟的比较重，比较的次数就会少 阅读全文