2019年7月12日
2-3-4树（jdk8的TreeMap的红黑树）
摘要： 2-3树：插入变成2个节点正常插，变成3个节点就要提升中间节点和分裂子节点，满足：要么没有子节点，要么2个子节点，要么3个子节点。 2-3-4树：插入变成2个不动，插入变成3个不动，插入变成4个提升原来中间节点和分裂子节点，满足：要么没有子节点，要么2个子节点，要么3个子节点，要么4个子节点。 2节 阅读全文
posted @ 2019-07-12 11:57 无天666 阅读(549) 评论(0) 推荐(0) 编辑