weird5 2023-10-31 11:29 采纳率: 100%
浏览 26
已结题

判断一个数据结构是不是树

看到开源代码里有个数据结构的设计不是很理解,想咨询下大家这个逻辑结构是不是树,如果是树的话是什么树?该数据结构有什么优点?
下图为相关数据组织的逻辑结构,该结构是为了实现类似linux的目录结构。

img


如图,虚线表示parent指针,左下方向的实线为child指针,横向实线为sibling指针,圆圈为一个节点。

  • 写回答

7条回答 默认 最新

  • threenewbee 2023-10-31 11:40
    关注

    这个是典型的二叉链,它就是用来描述树的,而且本质上它也是树(二叉树)。

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(6条)

报告相同问题?

问题事件

  • 系统已结题 11月9日
  • 已采纳回答 11月1日
  • 创建了问题 10月31日