玄浑道章 > 编程之战 > 第四百四五章 红黑树(上)

第四百四五章 红黑树(上)

    红黑树是一个更为高效的二叉查找树。

    它通常被用来实现关联数组。

    一个典型的例子,在Java的集合类中,有一个类它的底层就是一棵红黑树的实现。

    (TreeMap)

    如果打开它的源码,观察它的put方法具体实现。

    你就会发现一个有趣的现象:

    这个put方法的插入处理非常类似于杨成之前写的添加元素方法!

    不过,还是有一些差别的。

    那么,红黑树有哪些独到之处呢?
    《编程之战》第四百四五章 红黑树(上)

    正在手打中,请稍等片刻,内容更新后,请重新刷新页面,即可获取最新更新!

    《编程之战》玄浑道章全文字更新,牢记网址:www.xuanhundaozhang.com


    http://www.xuanhundaozhang.com/yt29725/12947422.html

    请记住本书首发域名:www.xuanhundaozhang.com。玄浑道章手机版阅读网址:www.xuanhundaozhang.com