Fork me on GitHub
2021年12月31日
AVL树的建立解析含代码(C++)
摘要： AVL树 AVL树是平衡二叉树，它可以尽可能创建“枝繁叶茂”的树，防止树枝过长过少。二叉树搜索中，会引入ASL平均查找长度的概念，表示查找所有节点的比较次数平均值。平衡二叉树的ASL相较而言较小。 思路 AVL树就是比较各个节点左右子树的深度差，当差值等于2时就需要对树结构进行改变。改变的方式有左旋 阅读全文
posted @ 2021-12-31 11:11 kki_m 阅读(153) 评论(0) 推荐(0)