不用先生的博客

前言  排序是计算机程序设计中一个非常重要的操作，它将一个数据元素（或记录）的任意序列重新排列成一个按关键字有序的序列。在有序的序列中查找元素的效率很高，（例如，折半查找法的平均查找长度为log2(n+1)−1log2(n+1)−1log_{2}(n+1)-1），但是无序序列只能逐一查找，其平均查找长度为(n+1)/2(n+1)/2(n+1)/2。又比如构建二叉排序树的过程，就是一个排序的过程...

 【fishing-pan：https://blog.youkuaiyun.com/u013921430转载请注明出处】前言      在二叉树的应用中，常常要求在树中查找某些结点，或者对树中的结点统一进行某种处理。因此，就提到了二叉树的遍历问题，对于线性结构来说，遍历是一个很容易解决的问题，而二叉树偏偏是一种非线性的结构，因此需要寻找一种规律。       二叉树由三个基本单元组成，分别是根...