- 博客(1)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 AVL树-C实现
我一直对平衡二叉树感兴趣，数据结构和算法妙趣横生，仔细体会，对编程莫大裨益。花了一个星期的业余时间，初步写完了AVL Tree，目前还在继续查找Bug中。 AVL树使用平衡因子来决定是否对树进行旋转。对树进行旋转有四种情况。但首先是某个平衡因子的值达到了2或者-2，再根据该节点的子节点的平衡因子是1还是-1，进行相应的旋转。 关于AVL的一些特性，可以参考国外教材《算法和数据结构 C语言描述》这
2016-08-02 11:20:44
585
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人