类似于 database中的 range query，该用什么数据结构？ - JobHunting版 - 未名存档

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

JobHunting版 - 类似于 database中的 range query，该用什么数据结构？

相关主题
● G家面题	● 有包子，花街的一道题，请指教
● 面试面数据结构、算法、玩C++，现在每天工作我……	● how to get the top k queries from a search log of terabytes of data?
● 这道题目怎么做？	● 问道Twitter面试题
● 三星面试	● stream palindrome
● 请教一个数据结构题	● 一个特别的inplace merge two sorted arrays
● 设计一个数据结构	● Google onsite ５天后被拒了
● c++!	● 求助字符串交叉生成的问题
● 一道题	● G家一面。

相关话题的讨论汇总
话题: range话题: query话题: 该用

进入JobHunting版参与讨论

1

(共1页)

h*****g 发帖数: 944	1 据说要用B+Tree, 哪位大侠能给解释一下
P*******b 发帖数: 1001	2 coask 【在 h*****g 的大作中提到】 : 据说要用B+Tree, 哪位大侠能给解释一下
s*********e 发帖数: 36	3 B+ tree is here. http://en.wikipedia.org/wiki/B%2B_tree 所有的record都在叶子上，并且所有的叶子都链在一起。中间的节点是range。这样在 range query中，只要找到你想要的range在叶子level的最左端和最右端，就找到了全部此范围内的record。

1

(共1页)

进入JobHunting版参与讨论

相关主题
● G家一面。	● 请教一个数据结构题
● A高频题：老鼠钻洞问题	● 设计一个数据结构
● 昨天面试的题目	● c++!
● 多年不打鱼连网都不会用了	● 一道题
● G家面题	● 有包子，花街的一道题，请指教
● 面试面数据结构、算法、玩C++，现在每天工作我……	● how to get the top k queries from a search log of terabytes of data?
● 这道题目怎么做？	● 问道Twitter面试题
● 三星面试	● stream palindrome

相关话题的讨论汇总
话题: range话题: query话题: 该用

未名新帖统计// 7月16日

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

* 这里只显示发帖超过25的版面，努力灌水吧:-)