2018年1月15日
二叉查找树之AVL树
摘要： 定义平衡树节点: 辅助的方法： 1.用于计算节点的高度： 2.获取节点的平衡因子(即左子树与右子树的高度差)： AVL树插入数据的四种结构： 第一种： 只需要实现单次右旋： 第二种: 先左旋节点的左子节点，再右旋节点： 第三种: 只需要实现单次左旋： 第四种: 先右旋右子节点，再左旋： 出入数据的完 阅读全文
posted @ 2018-01-15 18:01 小-欢-欢 阅读(189) 评论(0) 推荐(0) 编辑