想问一下大佬树的存储结构中这个孩子兄弟表示法是不是破坏了树的
数据结构吧
全部回复
仅看楼主
level 2
想问一下大佬树的存储结构中这个孩子兄弟表示法是不是破坏了树的逻辑结构?毕竟它可以指向自己的兄弟,这个问题怎么想也想不明白……
2020年10月26日 02点10分 1
level 11
你的想法很新颖。其实并没有。我们是建立在 父子的树结构上定义了兄弟的概念,所以这里的兄弟是为了要好理解。或者说我们仍然是以层次结构来描述树的逻辑结构。你不要看树代码怎么实现,而是要看基础操作,那个才是你想让用户用到的。逻辑结构与物理实现的区别
2020年10月26日 03点10分 2
可以问一下那个基础操作是什么意思吗?
2020年10月26日 03点10分
level 11
基础操作就是数据结构定义的那些函数。树里一般被忽略了,像线性表的时候
有Init
InsertList
DeleteLIst
这些
2020年10月26日 07点10分 3
好的,非常感谢大佬
2020年10月26日 14点10分
1