map完整的实现方式,采用了什么结构做了内核,什么方式进行储存数据
http://blog.csdn.net/a29562268/article/details/54604572 linux map结构,采用linux红黑树做数据的储存结构,红黑树绑定适配器达到数据旋转递增或者插入的保存效果。
找数据结构的书:了解学习二叉树的只是,或者看《C++ STL源码剖析》这样的书。map内部为了高效使用了二叉树的高级变种——红黑二叉树