关于平衡二叉搜索的问题

来源：3-3 为什么二叉树很重要，而不是三叉树四岔树

sunlg

2022-02-26

通过二叉搜索树求解第K小值这个问题还是很好理解的，但是忍不住提个问题，虽然老师强调不要太过于揪细节，但还是有个疑问，在面试中，是不太经常考察红黑树吗，比如如何构建一个平衡的二叉树。发现老师在代码演示中是手动构建一个二叉搜索树，面试中是只要写到这个程度就可以了吗

写回答

1回答

双越

2022-02-26

已采纳

面试中考红黑树，这是网上热议话题，但如果你面试经历比较多的话，就知道其实很少有公司会考察前端工程师红黑树。除了个别公司的个别部门。

这东西很像知乎上人均年薪百万，人人都在美国刚下飞机一样，网上热议的东西，并不一定是现实生活中存在的。再例如，网上关于买车的评论：这个车好，那个车好，非 xx 车不买。你会上下班看看大街上，不都还是开着普通的家用车吗？

说的有点多...

关于这个问题，你先知道如何寻找第 K 小值，加深对于二叉树 3 种遍历的理解。

至于你提出的如何构建平衡二叉搜索树，这也是一个很好的问题，也是需要我们程序员学习的基本功，我会再单独讲解。

2周刷完100道前端优质面试真题双越最新力作

『前端面试真题100道』视频详解

1509 学习 · 642 问题

相似问题

回答 1

回答 1

回答 1

回答 1

回答 1