2014年12月25日

[重温数据结构]一种自平衡二叉查找树avl树的实现方法
摘要： 最近重温《数据结构》，发现其中的东西我上学的时候几乎都没写过。。。 惭愧啊。于是打算一一写点。算是对我逝去青春的纪念。。。avl树的代码网上有很多， 这个在平衡二叉树里面算是比较简单的。 需要注意的就是树的平衡因子和其子树的平衡因子符号相反的旋转情况。这个在函数avl_rotate_right等中有... 阅读全文
posted @ 2014-12-25 09:20 小石头子子 阅读(234) 评论(0) 推荐(0) 编辑

导航