看到开源代码里有个数据结构的设计不是很理解,想咨询下大家这个逻辑结构是不是树,如果是树的话是什么树?该数据结构有什么优点?
下图为相关数据组织的逻辑结构,该结构是为了实现类似linux的目录结构。
如图,虚线表示parent指针,左下方向的实线为child指针,横向实线为sibling指针,圆圈为一个节点。
看到开源代码里有个数据结构的设计不是很理解,想咨询下大家这个逻辑结构是不是树,如果是树的话是什么树?该数据结构有什么优点?
下图为相关数据组织的逻辑结构,该结构是为了实现类似linux的目录结构。
这个是典型的二叉链,它就是用来描述树的,而且本质上它也是树(二叉树)。