- 博客(2)
- 资源 (1)
- 收藏
- 关注
原创 高级数据结构之R树(R-tree)
R树(R-tree)是一种将B树扩展到多维情况下得到的数据结构,它最初由Antonin Guttman于1984年提出。B树的结点中会存储一个键的集合,这些键把线分成片段,沿着那条线的点仅属于一个片段。因此,B树使得我们可以很容易地找到点。如果把沿线各处的点表示成B树结点,我们就能够确定点所属唯一子结点,在那里可以找到该点。Antonin Guttman在他提出R树的经典论文中给出的R树例子...
2020-01-22 09:42:33 11737 2
原创 2019年总结:始不垂翅,终能奋翼
2019年是忙碌的一年,也是收获的一年。上半年在加州San Diego参加第26届NDSS(系统安全国际顶级会议)。七月,在查尔斯顿(Charleston)参加国际信息处理联合会11.3工作组年度会议(IFIP WG 11.3)暨第33届DBSec国际会议,顺便拜见了一下祖师。十月,在墨西哥洛斯卡沃斯(Los Cabos)受ACM Travel Grant支持在第25届MobiCom上做o...
2020-01-08 09:13:52 4183 1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人