串数据类型的一种新机制

作     者：任志国 周其力 严朝军 牛才伟 

作者机构：杭州商学院电子系310035 杭州电子工业学院信息分院310037 

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2000年第21卷第2期

页      码：49-53页

摘      要：通过对串作为连续字符序列实现机制的介绍，指出这种常规表示法存在的问题，提出串的二叉树 Ｒｏｐｅ表示方式，讨论 Ｒｏｐｅ的基本操作、内存组织及优化中所用的数据结构、函数过程和文件操作，引进菲波那契数作为平衡算法机制，较巧妙地解决了二叉树的平衡问题，并为Ｄｅｌｐｈｉ实现了向串兼容的Ｒｏｐｅ数据类型。

主 题 词：串 平衡 二叉树 数据结构 数据类型 

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1000-7024.2000.02.012

馆 藏 号：203426953...