s*******e
发帖数: 664 | 1 ☆─────────────────────────────────────☆
coconut (向唐僧大师学习中) 于 (Wed Aug 19 20:40:43 2009, 美东) 提到:
前两星期 interview 被问到一个问题：given a binary tree, how to
store/restore its structure efficiently. 该问题只管 structure，不管
其中的 node 等。俺的解是 2 bits per node，DFS 。又被问到什么情况下
能更小些（balanced tree，然后 compression，最好用 BFS）。结果他又提
到什么 theoretical upperbound / lowerbound 等，没明白咋回事，不过好
在不用回答。
问题是：这东西有啥应用？
☆─────────────────────────────────────☆
goodbug (好虫) 于 (Wed Aug 19 20:45:34 2009, 美东) 提到:
您老也找工作，估计就是self balanced |
|
