2020年4月6日
[MIT6.006] 6. AVL Trees, AVL Sort AVL树，AVL排序
摘要： 之前第5节课留了个疑问，是关于“时间t被安排进R”的时间复杂度能不能为Ο(log2n)？”和BST时间复杂度Ο(h)的关系。第6节对此继续了深入的探讨。首先我们知道BST的h是指树的高，即从根到叶子结点最长路径的长度。但由于树结构不同平衡情况，高h的结果也不一样，如下图所示： 一、结点的高 由此可以 阅读全文
posted @ 2020-04-06 14:31 Alvin_Ai 阅读(780) 评论(0) 推荐(0)