2017年2月20日
JAVA中的数据结构 - 真正的去理解红黑树
摘要： 一， 红黑树所处数据结构的位置： 在JDK源码中, 有treeMap和JDK8的HashMap都用到了红黑树去存储 红黑树可以看成B树的一种: 从二叉树看，红黑树是一颗相对平衡的二叉树 二叉树-->搜索二叉树-->平衡搜索二叉树--> 红黑树 从N阶树看，红黑树就是一颗 2-3-4树 N阶树-->B 阅读全文
posted @ 2017-02-20 14:41 何锦彬 阅读(9361) 评论(1) 推荐(2) 编辑