2018年10月16日
伸展树(splay tree)
摘要： 对于二叉查找树而言，每次操作的最坏时间复杂度是O(N)。（当树退化为链表的时候）。为了解决这个问题，我们给树附加了一个平衡条件。平衡条件限制了任何节点的深度都不能过深。其中一种限制条件是：一颗二叉查找树的左子树和右子树的高度差不能超过1，这个条件限制产生了AVL树。二... 阅读全文
posted @ 2018-10-16 17:02 zy010101 阅读(339) 评论(0) 推荐(0)