节点文献

串数据类型的一种新机制

A new mechanism of string data structure

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

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

【Abstract】 The strings mechnism as contiguous arrays of characters being introduced, it is made clear that the regular representation of strings has Problem. Rope, a new representation of string, is put forward. The data structure, functions and file usage in rope’s basic operations, memory organization and optimization are addressed. The task of rope rebalancing is solved with the help of Fibonacci number. Rope data structure, which is compatible to strings, is implemented by the authors in Borland Delphi environment.

【关键词】 结点连接平衡二叉树
【Key words】 stringbinary-treenoderebalanceconcatenation
  • 【文献出处】 计算机工程与设计 ,COMPUTER ENGINEERING AND DESIGN , 编辑部邮箱 ,2000年02期
  • 【分类号】TP311
  • 【下载频次】29
节点文献中: 

本文链接的文献网络图示:

本文的引文网络