一步一脚印的博客

先说一下概念吧！ 二分法检索(binary search)又称折半检索，二分法检索的基本思想是设数组中的元素从小到大有序地存放在数组(array)中，首先将给定值key与数组中间位置上元素的关键码(key)比较，如果相等，则检索成功; 否则，若key小，则在数组前半部分中继续进行二分法检索； 若key大，则在数组后半部分中继续进行二分法检索。 这样，...

冒泡排序：算法重复走访要排序的数列，一次比较两个元素，如果它们顺序错误就交换它们的位置，这样最大的数就到了最后，重复操作即可得到有序数列。冒泡排序算法运行： 1. 比较相邻的元素。如果第一个比第二个大，就交换他们两个。 2. 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。 3. 针对所有的元素重复以上的步骤，除了最后一个。 4...

树的定义：有且只有一个称为根的节点，有若干个互不相交的子树（本身也是一棵树）。通俗地说树是由节点和边组成的，每个节点只有一个父节点但可以有多个子节点（根节点例外）专业术语：深度：从根节点到最底层节点的层数称之为深度（根节点为第一层）树的深度：节点最大层次叶子节点：没有子节点的节点非终端节点：就是非叶子节点（有子节点）度：该点子节点的个数树的度：节点度最大值就是该树的度...