A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 游洪波 中级黑马   /  2012-6-18 23:17  /  2403 人查看  /  2 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

最近迷上了数据结构,想问下树形链表的存储方式。

2 个回复

倒序浏览
树形链表一般包含三个成员,其一是存放当前数据的值,其二是当前数据的节点标志,其三是当前数据指向的下一个数据或者下多个数据的节点标志,不知你迷上的是二叉树还是什么?
回复 使用道具 举报
在树形存储的数据中,除叶子节点外,每一节点都有多个后续节点。不过以二叉树使用最为广泛:如图所示

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


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

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

二叉树

二叉树

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

链表

链表
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马