2021年4月15日
平衡二叉树AVLTree
摘要： 定义: 有序二叉树 任何节点的左右子树高度差不超过1 平衡因子BF(rightTreeDeep - leftTreeDeep) 查询时间复杂度稳定: log2N 旋转 当插入新节点时触发当前节点平衡因子计算,以及回溯计算父节点平衡因子(bf),当发现存在节点 |bf| >= 2时,触发旋转 四种情况 阅读全文
posted @ 2021-04-15 18:07 newcooler 阅读(85) 评论(0) 推荐(0) 编辑