> 英语 >
英语翻译
binary tree应该叫什么?
还有书上的2-tree又应该翻译成什么?
二叉树到底指的是哪个?
最好翻译之后,能对其有准确的解释,
人气:339 ℃ 时间:2020-09-28 02:42:36
解答
binary tree 一直都翻译成 二叉树.“二叉树是每个节点最多有两个子树的有序树.”
没有听过"2-tree"作为数据结构的专有名词,已知的有“2-3 tree”和"2-3-4 tree"
"2-tree"怀疑是误抄,或对书本文字的错误断句不是,2-tree就是我数据结构书上的东西,我文库里边的翻译,就是我边翻译边学教材里边的内容。2-tree的定义跟二叉树有点像,但是要求每个节点都有2或0个子节点,不能有1个的。曾经问过同学,是不是有“完全二叉树”这种说法。感觉比较像这个,但是我们都不确定。查到“满二叉树”有2-tree的别称。但叫2-tree确实很少见。。“满二叉树(Full Binary Tree):   除最后一层外,每一层上的所有结点都有两个子结点(最后一层上的结点为叶子结点)。也可以这样理解,除叶子结点外的所有结点均有两个子结点。节点数达到最大值。所有叶子结点必须在同一层上.”你还是给出一段原文吧,
推荐
猜你喜欢
© 2026 79432.Com All Rights Reserved.
电脑版|手机版