徽标
联盟百科
通讯
下载应用,请到 Google Play
新! 在您的Android™设备上下载联盟百科!
安装
比浏览器更快的访问!
 

2-3树和树 (数据结构)

快捷方式: 差异相似杰卡德相似系数参考

2-3树和树 (数据结构)之间的区别

2-3树 vs. 树 (数据结构)

计算机科学中,2–3树是一种树型数据结构,内部节点(存在子节点的节点)要么有2个孩子和1个数据元素,要么有3个孩子和2个数据元素,叶子节点没有孩子,并且有1个或2个数据元素。 2–3树由约翰·霍普克洛夫特于1970年发明。 File:2-3-4 tree 2-node.svg|2节点 File:2-3-4-tree 3-node.svg|3节点 2–3树和AA树是等距同构的,意味着它们是同一种数据结构。换句话说,对于每个2–3树,都至少有1个AA树和它的元素排列是相同的。2–3树是平衡树,意味着右边,左边,中间的子树的元素数量都是相同或接近的。. 在計算機科學中,樹(tree)是一种抽象数据类型(ADT)或是實作這種抽象数据类型的数据结构,用來模擬具有樹狀結構性質的数据集合。它是由n(n>0)个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。它具有以下的特点:.

之间2-3树和树 (数据结构)相似

2-3树和树 (数据结构)有(在联盟百科)0共同点。

上面的列表回答下列问题

2-3树和树 (数据结构)之间的比较

2-3树有4个关系,而树 (数据结构)有12个。由于它们的共同之处0,杰卡德指数为0.00% = 0 / (4 + 12)。

参考

本文介绍2-3树和树 (数据结构)之间的关系。要访问该信息提取每篇文章,请访问:

嘿!我们在Facebook上吧! »