对于面试来说 高级的data structure需要了解到什么程度？

如题，最近在补一些比较生僻的data structure.. 比如：binomial heap, fibo heap, red black tree, avl tree还有各种各样脑洞清奇的tree...
但是大多只是稍微了解一下概念 不知道需要了解到什么程度呢？大概能讲一下怎么work 还是要到implement的地步？有同学面试的时候遇到过吗？

谢谢啦

额……这个程度当然是以你对面试的预期来判断的啊，别人很难给出靠谱的回答

rb tree + avl tree 还是需要的， 前面两个大部分不需要

huai10 发表于 2017-12-25 01:08
rb tree + avl tree 还是需要的， 前面两个大部分不需要

n好的谢谢 那请问下一般来说只要知道大概怎么work以及时间空间复杂度 还是要知道insert delete这些operation要怎么写呢？

sirius27 发表于 2017-12-25 01:00
额……这个程度当然是以你对面试的预期来判断的啊，别人很难给出靠谱的回答

一般实习的面试应该不会碰到吧

huai10 发表于 2017-12-25 01:08
rb tree + avl tree 还是需要的， 前面两个大部分不需要

这是啥..

我不信有人会让你Impelement red black tree... https://algs4.cs.princeton.edu/c ... dBlackBST.java.html

我个人觉得应该是看你做什么方向。 有的方向需要那种特别的数据结构那么你就得熟练掌握。