摘要: 在此之前,我没有了解过红黑树以及AVL tree,真是孤陋寡闻。如果你也在学习的话,我们一起进步。 如果,你很急,那么只看红色加粗即可。 1.红黑树(RB-tree) 红黑树是一种特殊的二叉搜索树,特殊在它的性质。它是SGI STL(gcc编译器使用)唯一实现的搜寻树,作为关联式容器(至少有set, 阅读全文
posted @ 2019-03-02 10:35 yocichen 阅读(1539) 评论(2) 推荐(0) 编辑