红黑树RBT之题外话

Question

老师，请问下Leetcode中有设计具体编写红黑树代码的题目么，一般来说直接用TREESET就能解决。因为TREESET底层就是用红黑树实现的。由于时间很紧张，搜索了半天不知道能不能先暂时跳过红黑树这章具体的原理学习，来完成LEETCODE中树那一部分题目。
PS我确实没找到要用这章内容来做LEETCODE中题目的题

Answer 1

liuyubobobo 2019-05-08 05:32:41

Leetcode没有红黑树原理的实现题目。：）

treeset底层就是红黑树，但使用红黑树解决算法问题和红黑树底层原理是两个事情。这就好比使用ArrayList解决算法问题和实现ArrayList的底层原理，是两个事情。

通常，在面试中，很少会考察红黑树的底层实现。但是原理层面，还是要了解的。可以参考我的公众号文章：https://mp.weixin.qq.com/s?__biz=MzU4NTIxODYwMQ==&mid=2247484057&idx=1&sn=c1df69aea5b6fc773e1dbb8cc25523af&chksm=fd8caddfcafb24c96d43df6b37f02b6e1fd20993a4dd5bda58dbad7088554641cd88d8a8eef0&token=844604091&lang=zh_CN#rd

加油！：）

• 慕粉0027932 #1

  波波老师我被问到过红黑树…

• liuyubobobo 回复 慕粉0027932 #2

  问红黑树的原理很正常，但应该不会让你白板编程红黑树的代码吧？：）

• 慕粉0027932 回复 liuyubobobo #3

  啊是的