当前位置:首页>维修大全>综合>

二叉链表是二叉树的唯一一种链式存储结构对吗

二叉链表是二叉树的唯一一种链式存储结构对吗

更新时间:2023-09-11 08:50:14

二叉链表是二叉树的唯一一种链式存储结构对吗

对的。

二叉树可以用顺序存储或链式存储两种结构,顺序存储需要借助一维数组,然后通过内存之间位置找到相应元素,访问速度和内存将会大大提升。顺序存储结构只适用于完全二叉树,一般二叉树不宜用顺序表示。下面将着重讲解二叉树的链式存储结构。

链式存储结构提供了二叉树在计算机内的一种表示方法,称为二叉链表。

更多栏目