2016年10月22日
AVL [FINISHED]
摘要： (1) 性质: AVL，平衡二叉查找树。删除，插入，查找的复杂度都是O(logn)。它是一棵二叉树。对于每个节点来说，它的左孩子的键值都小于它，右孩子的键值都大于它。对于任意一个节点，它的左右孩子的高度差不大于1。树的高度的定义为：空节点的高度为0，非空节点的高度为左右孩子高度的最大值加1。 (2) 阅读全文
posted @ 2016-10-22 15:50 朝拜明天19891101 阅读(650) 评论(0) 推荐(0)