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

论坛 期权论坛 期权     
天才第N步   2018-4-26 14:00   3145   1
编程复杂度,时效,空间复杂度等等方面谈一下。。。
分享到 :
0 人收藏

1 个回复

正序浏览
2#
MTNEAFFIDF  2级吧友 | 2018-4-30 01:55:36 发帖IP地址来自
谈谈个人看法,不一定是对的……
                           二叉树      多叉树
指向兄弟的指针        无          nextslide
指向孩子的指针    left right     firstchild
   时间复杂度        log2(x)        nlogn(x)
   空间复杂度          一般多叉树大些
两种结构各有它适用的地方,没有说哪种更好.对于具体的题,要选择最适合的结构.如,对于数字的插入,删除与查询的题目用二叉树多些,而对于字符串(单词,书名等)的插入,删除与查询的题目用多叉树多些.能具体问题具体分析才是王道.还有可以上网看看多叉树转二叉树,这应该会有帮助的……
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

积分:
帖子:
精华:
期权论坛 期权论坛
发布
内容

下载期权论坛手机APP