标签:AVL树

AVL树-C实现

我一直对平衡二叉树感兴趣,数据结构和算法妙趣横生,仔细体会,对编程莫大裨益。花了一个星期的业余时间,初步写完了AVL Tree,目前还在继续查找Bug中。 AVL树使用平衡因子来决定是否对树进行旋转。对树进行旋转有四种情…