摘要：替罪羊树 一 定义 替罪羊树是计算机科学中，一种基于部分重建的自平衡二叉搜索树。在替罪羊树上，插入或删除节点的平摊最坏时间复杂度是O(log n)，搜索节点的最坏时间复杂度是O(log n) （非常暴力，一言不合拍扁重建） 二 思路 插入 和普通平衡树没啥区别... void insert(node 阅读全文

摘要：原文链接:http://lib.csdn.net/article/datastructure/9204 作者：u011469062 前言：本文不适合 给一组数据15分钟就能实现AVL的插入和删除操作的大牛（也请大牛不要打击小菜） 本文适合，对avl还不了解，还没有亲自实现avl的插入和删除操作的同学 阅读全文