数据结构算法常见面试考题

（1） 红黑树的了解（平衡树，二叉搜索树），使用场景 把数据结构上几种树集中的讨论一下：html 1.AVLtree 定义：最早发明的自平衡二叉查找树。在AVL树中任何节点的两个子树的高度最大差异为一，因此它也被称为高度平衡树。查找、插入和删除在平均和最坏状况下都是O（log n）。增长和删除可能须要经过一次或屡次树旋转来从新平衡这个树。linux 节点的平衡因子是它的左子树的高度减去它的右子树的

>>阅读原文<<