论数据结构中二叉树的链式存储

Discussion on Linked Store of Binary Tree in Data Structure

二叉树是树型结构中的重点研究对象。二叉树的操作是以二叉树的存储为基础,其存储主要包括顺序存储和链式存储,常用的是链式存储。目前研究者对二叉树的链式存储缺少一个全面、系统的分析。因此本文对二叉树的动态链式存储和静态链式存储进行了全面的介绍,并对其进行了分析研究。

Binary tree is the focus object in the study of tree structure.In the computer,the binary operation is stored as a binary tree based on the order of their storage including sequential store and chain store commonly used is the chain store.Currently,researchers on the binary tree chain stores lack a comprehensive,systematic analysis.Therefore,this article gives a comprehensive presentation and analyses on the dynamics chain store and the static chain store of a binary tree.