Google Onsite面经，略逗逼

say543 发表于 2015-11-24 15:14
LZ好威想问一下第三轮的at lesat K 的solution 是用treeMap (assume 每个node有unique) 的index? 如果是这 ...

C++里map跟set的后台数据结构是red-black tree，delete的时间复杂度是O(n)，delete的同时也做re-balance，确保整棵树是height balanced，你要是感兴趣想研究的话，google一下princeton red-black tree，有视频跟代码讲的比较清楚。

补充内容 (2015-11-30 03:45):
手误，时间复杂度是O(log n)

好吧，那我再接着攒分。。。

Thanks for sharing