[FZH] [TL]{技术}[shlug]设计比STL Map更高效的Map

[Devil Wang]

HI all,

众所周知，STL里面的map 是由RBT来实现的。search ,insert跟delete的效率都应该是lg(n)的。

而且在做上面操作的时候，还需要维持树本身的平衡。

虽然RBT已经很高效了，探索下有没有什么更优的结构来替代 STL的这些功能。

需求是search , insert,delete 操作尽量更优( 能达到O(1)就最好了)，但是也能实现STL map的那些功能。