串数据类型的一种新机制

• 作者: 严朝军 任志国 周其力 牛才伟
• 来源期刊: 计算机工程与设计
• 学科: 工学
• 关键词: 串 结点 连接 平衡 二叉树
• 年，卷（期）: 2000,（2）
• 页码范围: 49-53
• 页数: 5页
• 分类号: TP31
• 字数: 4072字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-7024.2000.02.012

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周其力		9	6	2.0	2.0
2	任志国	杭州商学院电子系	3	27	2.0	3.0
3	严朝军		2	0	0.0	0.0
4	牛才伟		1	0	0.0	0.0