树的左儿子右兄弟表示法有什么好处?

学术版

~~没有好处~~
by ix35 @ 2019-12-03 20:14:17


@[ix35_](/user/113546) qaq大佬又来调皮了
by Akeryep @ 2019-12-03 20:16:30


大概和邻接表和前向星的差别差不多?
by Hydrate @ 2019-12-03 20:16:32


@[北辰yama](/user/244079) 邻接表因为STL里的vector才慢啊,这两个快慢差异的原理是什么啊。
by Akeryep @ 2019-12-03 20:19:08


@[Akeryep](/user/141866) 举个栗子,有一道题叫选课,二叉树的写法比非二叉树好写
by yummy @ 2019-12-03 20:19:47


@[Akeryep](/user/141866) 额可能是我误解了 ,,, 请问您说的 "正常存树" 是指怎么存?
by Hydrate @ 2019-12-03 20:20:18


@[yummy](/user/101694) 啊是吗...~~不是直接做树上背包最简单吗~~
by ix35 @ 2019-12-03 20:21:54


@[Akeryep](/user/141866) trie有的时候会MLE,左儿子右兄弟可以节省空间(可能是某谷把MLE显示成TLE了吧??
by getchar123 @ 2019-12-03 20:26:11


@[北辰yama](/user/244079) 我的意思是子表存,就相当于链式前向星或者邻接表这样的,指针指孩子,我问的意思就是指针指儿子和兄弟这样子
by Akeryep @ 2019-12-03 20:26:55


@[Akeryep](/user/141866) 不知道,你之前T的那个T的多吗
by kradcigam @ 2019-12-03 20:29:22


| 下一页