两棵树的故事：AVL树和二叉堆的新分析
A Tale of Two Trees: New Analysis for AVL Tree and Binary Heap
摘要：
在本文中，我们提供了新的见解和分析的两个基本的基于树的数据结构-AVL树和二叉堆。我们提出了两个简单的性质，给出了一个更直接的方法来关联AVL树的大小和斐波那契递归来建立AVL树的对数高度。然后，我们给出了一个潜在的基于函数的分析自底向上堆结构，以获得一个更简单和严格的界限，其最坏情况下的运行时间。
英文摘要：
In this paper, we provide new insights and analysis for the two elementary tree-based data structures - the AVL tree and binary heap. We presented two simple properties that gives a more direct way of relating the size of an AVL tree and the Fibonacci recurrence to establish the AVL tree's logarithmic height. We then give a potential function-based analysis of the bottom-up heap construction to get a simpler and tight bound for its worst-case running-time.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
