Loading...

2019年5月26日
红黑树原理理解
摘要： 一. 红黑树在java8中主要运用于hashmap的hash冲突，treemap的实现上 二. 红黑树的由来： 2-3树： 2-3树是二叉查找树的变种，树中的2和3代表两种节点，以下表示为2-节点和3-节点。 2-节点即普通节点：包含一个元素，两条子链接。 3-节点则是扩充版，包含2个元素和三条链接 阅读全文
posted @ 2019-05-26 12:32 严康 阅读(1209) 评论(0) 推荐(0) 编辑