我们正在努力恢复Google Play商店上的Unionpedia应用程序
🌟我们简化了设计以优化导航！
Instagram Facebook X LinkedIn

AVL树和图论

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

AVL树和图论之间的区别

AVL树 vs. 图论

在计算机科学中，AVL树是最先发明的自平衡二叉查找树。在AVL树中任何节点的两个子树的高度最大差别为1，所以它也被称为高度平衡树。查找、插入和删除在平均和最坏情况下的時間複雜度都是O(\log)。增加和删除可能需要通过一次或多次树旋转来重新平衡这个树。AVL树得名于它的发明者G. M. Adelson-Velsky和，他们在1962年的论文《An algorithm for the organization of information》中发表了它。 节点的平衡因子是它的左子树的高度减去它的右子树的高度（有時相反）。带有平衡因子1、0或 -1的节点被认为是平衡的。带有平衡因子 -2或2的节点被认为是不平衡的，并需要重新平衡这个树。平衡因子可以直接存储在每个节点中，或从可能存储在节点中的子树高度计算出来。. 图论（Graph theory）是组合数学的一个分支，和其他数学分支，如群论、矩阵论、拓扑学有着密切关系。图是图论的主要研究对象。图是由若干给定的顶点及连接两顶点的边所构成的图形，这种图形通常用来描述某些事物之间的某种特定关系。顶点用于代表事物，连接两顶点的边则用于表示两个事物间具有这种关系。 图论起源于著名的柯尼斯堡七桥问题。该问题于1736年被欧拉解决，因此普遍认为欧拉是图论的创始人。 图论的研究对象相当于一维的单纯复形。.

之间AVL树和图论相似

AVL树和图论有（在联盟百科）0共同点。

上面的列表回答下列问题

AVL树和图论之间的比较

AVL树有10个关系，而图论有49个。由于它们的共同之处0，杰卡德指数为0.00% = 0 / (10 + 49)。

参考

本文介绍AVL树和图论之间的关系。要访问该信息提取每篇文章，请访问：