知道常用设计模式的优缺点能画出常用设计模式的UML图 多线程 这也是必问的一块了因为三年工作经验，所以基本上不会再问红黑树avl区别你怎么实现多线程了。

红黑树相比于bst和avl有什么优点

AVL树和红黑树的区别记得某次面试，某个面试官和 红黑树avl区别我聊到了数据库的索引，红黑树avl区别他问我你知道索引使用的是哪种数据结构实现吗。

AVL与红黑树的区别是什么？5 那我们写一道算法题吧，大多LeetCode原题6 笔试也会考算法编程题目等等一大堆如何学习这部。

红黑树和AVL树的区别在于它使用颜色来标识结点的高度，它所追求的是局部平衡而不是AVL树中的非常严格的平衡2红黑树是牺牲了。

avl 红黑树区别

“ 本文主要讲解下最近一直听到的红黑树，看看究竟是什么神仙鬼怪图片来自 Pexels二叉树满足以下两个条件的树就是二叉树本。

基本语法 这包括staticfinaltransient等关键字的作用，foreach循环的原理等等集合 非常重要，也是必问的内容基本上就是ListMapSet，问的是各种实现类的底层实现原理，实现类的优缺点设计模式 本来以为蛮重要的一块内容，结果只在阿里巴巴B2B事业部面试的时候被问了一次，当时问的是装饰器模式 当然咱们不能这么功利。

AVL 树和红黑树的查找次数都是对数级别的，虽然红黑树的系数更高一些，但是没有本质的区别，是可以容忍的AVL 树最致命的地。

故红黑树的效率决定了map的效率unordered_map unordered_map内部实现了一个哈希表，因此其元素的排列顺序是杂乱的，无序。