AVL又称(严格)高度平衡的二叉搜索树,也叫二叉查找树.平衡二叉树.window对进程地址空间的管理用到了AVL树. 红黑树是非严格平衡二叉树,统计性能要好于平衡二叉树.广泛的在C++的STL中,map和set都用了红黑树. AVL树性质:左右子树高度差<=1.查询时间复杂度O(logn),插入和删除旋转比较复杂. 红黑树性质:1,根节点是黑的,叶子节点也是黑的.2,所有节点不是红就是黑.3,红父亲必有黑儿子.4,从根开始每个分支的所有黑节点相加都是相等的. 红黑树能保证在最坏情况下,基本的动态…