由买买提看人间百态

topics

全部话题 - 话题: isfrontof
(共0页)
c*******a
发帖数: 1879
1
来自主题: JobHunting版 - 设计一个数据结构
实现两个功能
1. add(pair(a,b)) //a is in front of b,
add (pair(b,c)) // b is in front of c, so a is in front of c too,
2. query isFrontof(x, y) // return true if x is in front of y,
要求add 和query的timeComplexity 都是最优的。
(共0页)