2022年8月17日
bst算法应用-avl树
摘要： avl树，又称平衡二叉树，主要是体现在平衡上，所谓平衡就是左右子树的高度差的绝对值不得超过1，我们也称这个绝对值为blancefactor,bf,平衡因子 关于avl树，它是在bst的基础上建立起来的，但要满足bst又满足平衡的同时，就要思考在插入时如何进行调平； 关于avl树的常考的基本操作是查找 阅读全文
posted @ 2022-08-17 15:56 江上舟摇 阅读(48) 评论(0) 推荐(0) 编辑