二叉搜索树、AVL树、红黑树

二叉搜索树 二叉搜索树，也称有序二叉树、排序二叉树，是指一颗空数树或者具有下列性质的二叉树： 1.左子树上所有结点的值都小于它的根结点的值； 2.右子树上所有结点的值都大于它的根结点的值； 3.以此类推，左、右子树也分别为二叉查找树 中序遍历 ：升序排序 保证性能的关键 1.保证二维维度！——> 左右子树结点平衡 2.保证是平衡的 AVL树 时间复杂度是O(logn) 1.平衡因子:是它的左子树的

>>阅读原文<<