Yak*_*kov 2 c++ algorithm binary-search-tree
我被要求实现一个二进制搜索树,每个节点都有跟随操作v- 复杂性应该是O(1).以下操作应返回一个node w(w > v). 我建议这样做,O(log(n))但他们想要O(1) 更新.它应该是下一个更大的节点
v
O(1)
w
w > v
O(log(n))
ile*_*ile 5
只保留树的最大元素,并始终返回节点v <最大值.
归档时间：
12 年，8 月 前
查看次数：
207 次
最近记录：