基于新结构的二叉排序树生成算法

An Algorithm of Generating the Binary-sort-tree on the New Structure

研究了基于一种新二叉树结构的二叉排序树的生成算法，并在此算法的基础上进行时间复杂度分析。该结构无论在空间和时间上对于树操作的效率都有一定的改善。

This paper is devoted to a study of an algorithm of generating the binary-sort-tree on the new structure and, on the basis of this algorithm, an analysis is made of the time complexity. This structure can help to improve tree-operation both in time and in space.