2021年1月11日
AVL —— 平衡二叉树
摘要： AVL树是一种自平衡二叉搜索树(BST)，对于所有节点，其左右子树的高度差不能超过1。 大多数BST操作(例如:搜索，最大，最小，插入，删除)以O(h)为时间，h是BST的高度。对于倾斜的二叉树，这些操作的成本可能变成O(n)。如果我们确保在每次插入和删除之后树的高度仍然是O(Logn)，那么我们就 阅读全文
posted @ 2021-01-11 19:02 丁敬 阅读(99) 评论(0) 推荐(0)