摘要：
排序二叉树 二叉树：作为基本数据结构的一种，是红黑树，B树等树形结构的基础。而排序二叉树是按照二叉树的结构来组织的。在本文中采用链表结构来创建二叉树。排序二叉树的 基本原理： 排序二叉树是将归并排序的基本思想构建二叉树结构，再用中序遍历的规则来遍历树的各个节点，输出的结果就是有序序列(本文是将一组无序的整型数值存储在二叉树中，通过中序遍历二叉树将数值输入，而得到一组按照由小到大排序的序列，从而间接实现了排序。所以下文的解释和说明都以此为例)。 插入节点的过程： 1.判断根节点是否为空？如果为空,插入节点作为根节点,结束；否则，转2； 2.将要插入的数值和比较... 阅读全文
