2019年5月24日
数据结构与算法16—平衡二叉(AVL)树
摘要： 我们知道，对于一般的二叉搜索树（Binary Search Tree），其期望高度（即为一棵平衡树时）为log2n，其各操作的时间复杂度O(log2n)同时也由此而决定。但是，在某些极端的情况下（如在插入的序列是有序的时），二叉搜索树将退化成近似链或链，此时，其操作的时间复杂度将退化成线性的，即O( 阅读全文
posted @ 2019-05-24 20:18 亦海 阅读(1072) 评论(2) 推荐(0)