2014年5月15日
AVLTree的节点删除
摘要： 当年实现自己的共享内存模板的时候，map和set的没有实现，本来考虑用一个AVLTree作为底层实现的，为啥，因为我当时的数据结构知识里面我和RBTree不熟，只搞过AVLTree，但当时我一直没有看过删除如何实现。结果Scottxu跳出来，参考STLport的实现，迅速用RBTree搞掂了。搞得这... 阅读全文
posted @ 2014-05-15 00:11 fullsail 阅读(2477) 评论(1) 推荐(2) 编辑