多叉树和二叉树哪个更好?
答案:1 悬赏:30 手机版
解决时间 2021-03-20 19:51
- 提问者网友：佞臣
- 2021-03-20 11:55
多叉树和二叉树哪个更好?
最佳答案
- 五星知识达人网友：一叶十三刺
- 2021-03-20 13:24
谈谈个人看法,不一定是对的……
二叉树 多叉树
指向兄弟的指针 无 nextslide
指向孩子的指针 left right firstchild
时间复杂度 log2(x) nlogn(x)
空间复杂度 一般多叉树大些
两种结构各有它适用的地方,没有说哪种更好.对于具体的题,要选择最适合的结构.如,对于数字的插入,删除与查询的题目用二叉树多些,而对于字符串(单词,书名等)的插入,删除与查询的题目用多叉树多些.能具体问题具体分析才是王道.还有可以上网看看多叉树转二叉树,这应该会有帮助的……参考资料：如果您的回答是从其他地方引用，请表明出处
二叉树 多叉树
指向兄弟的指针 无 nextslide
指向孩子的指针 left right firstchild
时间复杂度 log2(x) nlogn(x)
空间复杂度 一般多叉树大些
两种结构各有它适用的地方,没有说哪种更好.对于具体的题,要选择最适合的结构.如,对于数字的插入,删除与查询的题目用二叉树多些,而对于字符串(单词,书名等)的插入,删除与查询的题目用多叉树多些.能具体问题具体分析才是王道.还有可以上网看看多叉树转二叉树,这应该会有帮助的……参考资料：如果您的回答是从其他地方引用，请表明出处
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯