摘要： 本文转载自：https://zhuanlan.zhihu.com/p/136758152 01PART二叉树是啥 二叉树有多重要？单就面试而言，在 leetcode 中二叉树相关的题目占据了300多道，近三分之一。同时，二叉树在整个算法板块中还起到承上启下的作用：不但是数组和链表的延伸，又可以作为图 阅读全文

摘要： 本文转载自：https://zhuanlan.zhihu.com/p/273829162 注：本文比较硬核但是很值得大家花心思看完，看完你一定会有所收获的 红黑树是面试中一个很经典也很有难度的知识点，网传字节跳动面试官最喜欢问这个问题。很多人会觉得这个知识点太难，不想花太多功夫去了解，也有人会认为这 阅读全文