黑马程序员技术交流社区

标题: 数据结构中树形链表的存储方式 [打印本页]

作者: 游洪波 时间: 2012-6-18 23:17
标题: 数据结构中树形链表的存储方式
最近迷上了数据结构，想问下树形链表的存储方式。

作者: 李文龙 时间: 2012-6-18 23:30
树形链表一般包含三个成员，其一是存放当前数据的值，其二是当前数据的节点标志，其三是当前数据指向的下一个数据或者下多个数据的节点标志，不知你迷上的是二叉树还是什么？

作者: 晏文根 时间: 2012-6-19 00:57
在树形存储的数据中，除叶子节点外，每一节点都有多个后续节点。不过以二叉树使用最为广泛：如图所示

*
链表存储方式就是像链子一样环环相连。链表中结点的逻辑次序和物理次序不一定相同。为了能正确表示结点间的逻辑关系，在存储每个结点值的同时，还必须存储指示其后继结点的地址（或位置）信息（称为指针（pointer）或链。

其实用树形存储（主要是二叉树）排序比较方便，而链表的增删比较方便（当然链表又分为单链表，双链表与环形链表）。

14.PNG (18.25 KB, 下载次数: 36)

二叉树

16.PNG (2.44 KB, 下载次数: 41)

链表

欢迎光临黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2