基于多叉树结构的号码存储方法  

A Method of Number Storage Based on the Multi-tree Structure

作　　者：孙英晖[1] 田少鹏[1] 

机构地区：[1]中国电子科技集团公司第二十八研究所,南京210007

出　　处：《指挥信息系统与技术》2011年第1期66-69,74,共5页Command Information System and Technology

摘　　要：介绍了一种应用于通信控制单元的多叉树结构号码存储方案及算法,该算法具有占用存储空间小、算法简便、高效的优点。针对通信控制单元号码使用的特点,设计相应的根结点和多叉树号码存储结构体,通过算法流程图阐述了号码查找、插入和删除算法的具体实现方式,并给出了在系统管理终端上配置号码的操作实例。This paper describes a number storage scheme for use in CCU （communication control unit） based on the multi-tree storage structure and also describes the algorithms for the scheme. The root node and also describes the multi-tree number storage structure are designed according to practical application. The algorithms for number search, insertion and deletion are specified with a flow chart. Finally, an example is provided to illustrate how to configure numbers on a system management terminal. This design requires low storage space, and its algorithms are simple and effective.

关 键 词：多叉树 多叉树号码存储方法 索引号 号码查找 

分 类 号：TP312[自动化与计算机技术—计算机软件与理论]