bigsai

摘要： AVL树概念 前面学习 "二叉查找树" 和 "二叉树的各种遍历" ，但是其 查找效率不稳定 (斜树)，而二叉平衡树的用途更多。查找相比稳定很多。( 欢迎关注 "数据结构专栏" ) AVL树是 带有平衡条件的二叉查找树 。这个平衡条件必须要 。而且要保证它的深度是O(logN). AVL的条件是左右树 阅读全文