2018年7月15日
JAVA数据结构之红-黑树
摘要： 本篇博客我会重点介绍对红-黑树的理解，重点介绍红-黑树的查找，这里我们将要讨论的算法称为自顶向下插入，也就是把沿着树向下查找插入点 Ⅰ、平衡树和非平衡树 平衡树和非平衡树：当插入一组数据关键字是按照升序或者降序插入的话此时就是集中最极端的不平衡树，此时也可看做是一个链表此时对于此树的查找的时间复杂度 阅读全文
posted @ 2018-07-15 13:52 Coope 阅读(699) 评论(0) 推荐(1) 编辑