在树形存储的数据中,除叶子节点外,每一节点都有多个后续节点。不过以二叉树使用最为广泛:如图所示
*
链表存储方式就是像链子一样环环相连。链表中结点的逻辑次序和物理次序不一定相同。为了能正确表示结点间的逻辑关系,在存储每个结点值的同时,还必须存储指示其后继结点的地址(或位置)信息(称为指针(pointer)或链。
其实用树形存储(主要是二叉树)排序比较方便,而链表的增删比较方便(当然链表又分为单链表,双链表与环形链表)。 |
-
14.PNG
(18.25 KB, 下载次数: 38)
二叉树
-
16.PNG
(2.44 KB, 下载次数: 42)
链表
|