数据结构

AVL树： 1、通过旋转使得左右高度均衡。 2、平衡因子=左子树高度-右子树高度，且绝对值不超过1. 2、时间复杂度为严格的O(log(N))。

二叉搜索树（BST） 1、中序遍历将无序的转化为有序的 2、对于有序的数据很容易形成单支，增删查的时间复杂度为O(N) 3、对于一般情况，时间复杂度为O(logN)