面试中的红黑树,如何回答?_红黑树面试最简洁的回答方式-CSDN博客

网站介绍:文章浏览阅读6.3k次,点赞8次,收藏8次。就是上面这个玩意叫红黑树,算是最难掌握的一种数据结构了,尤其是它的实现。在面试时候,如果涉及到红黑树的问题,作为一名应聘者,如何去回答比较好。红黑树在我所有面试里占了5%,很少有公司会问到,如果碰到了我一般都会用这样回答: 红黑树是一种平衡二叉查找树。它是为了解决普通二叉查找树在数据更新的过程中复杂度退化的问题而产生的。红黑树的高度近似 log2n,所以它..._红黑树面试最简洁的回答方式