知其所以然

1、二叉树概念    这里，得先明白树的概念     摘自：维基百科在计算机科学中，树（英语：tree）是一种抽象资料型别（ADT）或是实作这种抽象资料型别的数据结构，用来模拟具树状结构性质的资料集合。它是由n（n>=1）个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具有以下的特点：每个节点有零个或多

特此说明：上篇文章和这篇文章中的二叉树是链式二叉树的，不是顺序二叉树。1、基本概述      A、层次遍历            摘自：http://blog.sina.com.cn/s/blog_5207b6c401009fq0.html            要采用的数据结构是队列。具体描述如下：            层次遍历：从上到下、从左到右依次访问结点。每次

1、这篇文章中，涉及到的排序算法有：冒泡、选择、堆排序、快排。2、算法原理概述/// -------------- 冒泡排序 ----------------/* 冒泡排序 算法原理： 1、比较相邻的两个元素，若第一个比第二个大，就交换他们两个 2、从第一个到结尾的最后一对，对每一对相邻元素做同样的操作。最后的元素应该是最大的数 3、除了最后一个，