红黑树RBT之题外话
来源：13-1 红黑树与2-3树
厥~~~
2019-05-08
老师，请问下Leetcode中有设计具体编写红黑树代码的题目么，一般来说直接用TREESET就能解决。因为TREESET底层就是用红黑树实现的。由于时间很紧张，搜索了半天不知道能不能先暂时跳过红黑树这章具体的原理学习，来完成LEETCODE中树那一部分题目。
PS我确实没找到要用这章内容来做LEETCODE中题目的题
写回答
1回答
-
liuyubobobo
2019-05-08
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
加油！：）
032019-06-28
相似问题