Java笔试编程题大全带答案，含面试题+答案

一、前言

红黑树，是一种高效的自平衡二叉查找树

Rudolf Bayer 于1978年发明红黑树，在当时被称为对称二叉 B 树(symmetric binary B-trees)。后来，在1978年被 Leo J. Guibas 和 Robert Sedgewick 修改为如今的红黑树。

红黑树具有良好的效率，它可在近似O(logN) 时间复杂度下完成插入、删除、查找等操作，因此红黑树在业界也被广泛应用，比如 Java 中的 TreeMap，JDK 1.8 中的 HashMap、C++ STL 中的 map 均是基于红黑树结构实现的。

死记硬背，很难学会

红黑树的结构和设计都非常优秀，也同样在实现上有着复杂的处理逻辑，包括插入或者删除节点时；颜色变化、旋转操作等操作。但如果只把这些知识点硬背下来，什么时候染色、什么时候旋转，是没有多大意义的，用不了多久也就忘记了。所以这部分的学习，了解其根本更重要。

在校生

如果你是在校生，你应该趁着在学校的时间夯实基础（比如计算机系统、算法、编译原理等等）不要动不动去搞什么项目，你也搞不出一个让面试官很满意的项目出来，所以根本没必要在项目上面浪费太多的时间。

如果你觉得自学没有方向，你也可以去腾讯课堂上报一个培训班，价格也不贵，去系统的学习一下，当然，腾讯课堂上的严选课程优先考虑！（都2021年了，不会还有人极度排斥培训这种方式吧，不是吧…）