| 二叉树的顺序表存储 |
| |
| 引用本文： | 索红军.二叉树的顺序表存储[J].江西科学,2021,39(3):530-533. |
| |
| 作者姓名： | 索红军 |
| |
| 作者单位： | 渭南师范学院,714099,陕西,渭南 |
| |
| 摘 要： | 目前,对二叉树存储结构主要有顺序存储结构和链式存储结构(二叉链表)2种.其中顺序存储结构主要用于完全二叉树,而链式存储结构可用于所有的二叉树,是比较常用的存储结构.但是这种二叉链式存储结构由于叶子结点指针域不能被利用,存在大量的空指针而导致整个树存储密度低下.同时,应用这种二叉链式存储,对二叉树进行遍历、结点查询等操作时,需要用到显式或隐式栈,进而增加各种算法额外的空间,导致空间复杂度较高,而且各种操作过程也相对较复杂.为了提高二叉树的存储密度,降低各种处理算法的空间复杂度,简化对二叉树的遍历、结点查询、线索化等有关操作的具体实现过程,结合完全二叉树存储的思想,采用增加虚拟结点的方式对二叉树的实际结点编号,提出改进的二叉树存储结构——顺序表存储结构.
|
| 关 键 词： | 二叉树 存储结构 改进 顺序表 |
Storage of Binary Tree Sequence Table |
| |
| SUO Hongjun.Storage of Binary Tree Sequence Table[J].Jiangxi Science,2021,39(3):530-533. |
| |
| Authors: | SUO Hongjun |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
