String B-tree在软件复用中的应用研究

• 作者: 姚全珠 孙越 罗亚红
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 字符串平衡树 参数化字符串 参数化样式匹配 P-匹配 P-出现
• 年，卷（期）: 2004,（29）
• 所属期刊栏目: 学术探讨
• 页码范围: 166-168
• 页数: 3页
• 分类号: TP31
• 字数: 3848字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2004.29.053

摘要

提出了将String B-tree用于解决软件复用中的参数化样式匹配问题(parameterized pattern matching).通过对参数化字符串做一个变换,使用String B-tree这种特殊的数据结构可提高匹配效率.文章的重点有两部分,一个是介绍了String B-tree这种特殊的数据结构的优点及其构建过程;另一个是讲怎样利用String B-tree解决参数化样式匹配问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	姚全珠	西安理工大学计算机科学与工程学院	84	918	15.0	26.0
2	罗亚红	西安理工大学计算机科学与工程学院	1	4	1.0	1.0