首页 > 百科 > 综合百科

二叉链表是什么结构

来源: 更新时间:2022-04-18 03:06:20
The Beginning

二叉链表是非线性结构。二叉链表是树的二叉链表实现方式(孩子兄弟表示法),以二叉链表作为树的存储结构。链表中结点的两个链域分别指向该结点的第一个孩子结点和第二个孩子结点。


  二叉链表是树的二叉链表实现方式。链表中结点的两个链域分别指向该结点的第一个孩子结点和第二个孩子结点。二叉树是逻辑结构,二叉链表是二叉树的物理实现,两者之间的关系属于概念和实现,抽象和具体的关系。二叉树的顺序存储结构由一组连续的存储单元依次从上到下,从左到右存储完全二叉树的结点元素。对于一般二叉树,应将其与完全二叉树对应,然后给每个结点从1到i编上号,依次存储在大小为i到1的数组中。

THE END

TAG:链表  结构  标签  简介  

猜你喜欢

相关文章