2018年7月13日
树--AVL平衡树
摘要： 1、AVL平衡树 AVL 平衡树是带有平衡条件的二叉查找树。保证树的深度深度是O（logN），定义一个不平衡的节点的定义是，他的左右子树高度差是2. 当插入一个节点之后，树可能不平衡，假设这个不平衡点是K1，造成这种不平衡的原因可能有以下四个情况： （1）对K1的左儿子的左子树进行插入。 （2）对K 阅读全文
posted @ 2018-07-13 21:37 吾之求索 阅读(145) 评论(0) 推荐(0)