HI all, 众所周知，STL里面的map 是由RBT来实现的。search ,insert跟delete的效率都应该是lg(n)的。 而且在做上面操作的时候，还需要维持树本身的平衡。 虽然RBT已经很高效了，探索下有没有什么更优的结构来替代 STL的这些功能。 需求是search , insert,delete 操作尽量更优( 能达到O(1)就最好了)，但是也能实现STL map的那些功能。 -- Thanks & Regards Linux Developer : Devil Wang