In this paper, configuration and character of balanced binary tree (AVL tree) andSB-tree (Sequential Binary tree) are analyzed. Realization and maintenance of SB-tree are depicted concretely.

• 重点分析了平衡二叉树(AVL树)和SB-树(Sequential Binary tree)的结构及特点,给出了SB-树实现方法及具体的维护操作算法。