平衡二叉树 swMATH ID: 28574 软件作者： Nipkow，T.、Kunčar，O.、Pusch，C。 描述： AVL树。AVL树的两种形式化，具有扩展空间。第一种形式化是整体的和较短的，第二种形式化分为两个阶段，更长更简单。最后的实现是相同的。 主页： https://www.isa-afp.org/entries/AVL-Trees.html 依赖项： 伊莎贝尔 相关软件： 伊莎贝尔；存档正式证据；HOL公司；伊莎贝尔/HOL；Jinja线程；FinFuns公司；名义伊莎贝尔；摊销复杂性；Splay树；ACL2型 引用于： 2文件 2位作者引用 1 安德烈亚斯·洛赫比勒 1 托比亚斯·尼普科 0连载引用 在1个字段中引用 2 计算机科学（68至XX） 按年份列出的引文