第四百四五章 红黑树(上)(第1/1页) 编程之战
关灯
护眼
字体:
大
中
小
上一章
目录
下一章
红黑树是一个更为高效的二叉查找树。
它通常被用来实现关联数组。
一个典型的例子,在java的集合类中,有一个类它的底层就是一棵红黑树的实现。
(treemap)
如果打开它的源码,观察它的put方法具体实现。
你就会发现一个有趣的现象:
这个put方法的插入处理非常类似于杨成之前写的添加元素方法!
不过,还是有一些差别的。
那么,红黑树有哪些独到之处呢?飘天文学_www.piaotiange.com
『加入书签,方便阅读』
上一章
目录
下一章