二叉树通常链式结构还有什么结构

发布网友发布时间：2022-04-24 08:29

共1个回答

热心网友时间：2022-06-18 01:10

二叉树就物理结构来分可以分成：顺序存储结构和链式存储结构。
（1）顺序存储结构：
顺序存储结构，顾名思义就是二叉树的数据元素存放在一组连续的存储单元中。其主要有一下几个特点：
①逻辑上相邻的两个元素在物理位置上也是相邻的；
②操作删除和插入的时候，需要整体移动元素；
③需要预先分配空间，不能动态增长；
（2）链式存储结构：
链式存储结构中二叉树的每个结点至少包含三个域：数据域、左指针域和右指针域。其二叉树是通过指针实现，链式存储结构有以下几个特点：
①逻辑上相邻的两个元素在物理位置上不一定是相邻的；
②操作删除和插入的时候，不需要整体移动元素；只需要修改相应的指针即可；
③不需要预先分配空间；
④存储指针本身会消耗一定的存储的空间；