UmdCoding的博客

二叉排序树：又称“二叉查找树”、“二叉搜索树” 二叉排序树：或者是一棵空树，或者是具有下列性质的二叉树：若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；它的左、右子树也分别为二叉排序树 二叉排序树通常采用二叉链表作为存储结构，中序遍历二叉排序树可得到一个依据关键字的有序序列；搜索、插入、删除的时间复杂度等于树高，期望

参考： http://www.cnblogs.com/unixfy/p/3486179.html用户的多叉树数据存储在一个文件中，格式如下： aA 4 g cC z bBbB z 2 f i g 1 d d 3 x e j 每行的第一个元素指定一个节点，第二个元素表示该节点有几个子节点，紧接着后面跟了几个子节点;/* 算法1：层次优先遍历多叉树(队列)