编程之战第四百四五章 红黑树（上）

    红黑树是一个更为高效的二叉查找树。
    它通常被用来实现关联数组。
    一个典型的例子，在Java的集合类中，有一个类它的底层就是一棵红黑树的实现。
    （TreeMap）
    如果打开它的源码，观察它的put方法具体实现。
    你就会发现一个有趣的现象：
    这个put方法的插入处理非常类似于杨成之前写的添加元素方法！
    不过，还是有一些差别的。
    那么，红黑树有哪些独到之处呢？<br />    《编程之战》第四百四五章 红黑树（上）
    正在手打中，请稍等片刻，内容更新后，请重新刷新页面，即可获取最新更新！
    《<b>编程之战</b>》笔趣阁全文字更新,牢记网址:www.biquger.com <br />