多叉树和二叉树哪个更好?

编程复杂度，时效，空间复杂度等等方面谈一下。。。

MTNEAFFIDF · 2018-4-30 01:55:36

谈谈个人看法,不一定是对的……
                        二叉树    多叉树
指向兄弟的指针       无       nextslide
指向孩子的指针 left right    firstchild
时间复杂度       log2(x)       nlogn(x)
空间复杂度       一般多叉树大些
两种结构各有它适用的地方,没有说哪种更好.对于具体的题,要选择最适合的结构.如,对于数字的插入,删除与查询的题目用二叉树多些,而对于字符串(单词,书名等)的插入,删除与查询的题目用多叉树多些.能具体问题具体分析才是王道.还有可以上网看看多叉树转二叉树,这应该会有帮助的……

多叉树和二叉树哪个更好?

1 个回复