初听不知曲中意，再听已是曲中人。

一、概念 二叉树是n(n>=0)个元素的有限集合，改集合或者为空，或者由一个根及两棵互不相交的左子树和右子树组成，其中左子树和右子树也均为二叉树。 二叉树的任一结点都有两棵子树（它们中的任何一个都可以是空子树），并且这两棵树之间 有次序关系，及交换位置后就成为一颗不同的二叉树。二叉树上任意左子树、右子树分别称该结点的左孩子和右孩子。二叉树的 五种形态。二、类型分类按类型分 为 完全二叉树、满二叉树。完全二叉树的 样子就是， 按顺序排列 每一层 从左到右...

前言基数排序（radix sort）属于“分配式排序”（distribution sort），又称“桶子法”（bucket sort）或bin sort，顾名思义，它是透过键值的部份资讯，将要排序的元素分配至某些“桶”中，藉以达到排序的作用，基数排序法是属于稳定性的排序，其时间复杂度为O (nlog®m)，其中r为所采取的基数，而m为堆数，在某些时候，基数排序法的效率高于其它的稳定性排序法。举例135，242，192，93，345，11，24，19 进行排序。首先收集每个 要排序数的个位数， 与

希尔排序 是插入排序的一种，它是针对直接插入排序算法的改进，由D.L.Shell于1959年提出而得名。希尔排序基本思想把待排序的数列分为多个组，而后再对每个组进行插入排序，先让数列整体大致有序，然后多次调整分组方式，是数列更加有序，最后再舒勇一次插入排序，使整个数列将全部有序。实例：待排序的序列为 25，5， 14 ，39，6，31，23，18，9，1，11 。 共计11个数，希尔排序是 首先将 11/2 取整为 5 -1 =4 。就是每隔 4个元素 ，组成的...