AVL二叉搜索平衡树

一、背景 1、问题 例如：在 n 个动态的整数中搜索某个整数是否存在？ 0 1 2 3 4 5 6 7 8 9 31 66 17 15 28 20 59 88 45 56 如果维护一个有序的动态数组，使用二分搜索，最坏时间复杂度：O（logn） 但是添加，删除的平均时间复杂度是O（n） 针对这个需求，有没有更好的方案？ 使用二叉搜索树，添加，删除，搜索的最坏时间复杂度均可优化至：O（logn） 2

>>阅读原文<<