|
|||||
|
|
| 树形数据结构存贮与恢复的一种新方法 下 | |
| 作者姓名： | 戴振喜 |
| 作者单位： | 解放军39067部队62分队 |
| 摘 要： | 2、带双整数标记的先根方式 由上述知,带双标记位的先根方式,对于存贮树形结构是有效的,它能够恢复树的原先结构,但是算法比较复杂,而且得到的是二叉树,还需作一次由二叉树到树的转换,才能得到树。(树即为任意树,或叫一般树)不过,此方法给了我们一个提示:双标记位用0或1表示两种状态,适用于二叉树,那么把双标记位改为双整数,不是可以表示更多的状态、适用于任意树吗? 于是,一种新的顺序存贮方法产生了,这就是带双整数标记的先根次序存贮法。这种方法的节点形式是: |
| 关 键 词： | 树形结构 数据结构 |
| 本文献已被 CNKI 维普 等数据库收录！ | |