数据结构与算法
2篇文章 · 0订阅
  • 6k字 | 红黑树上红黑果，红黑树下你和我 —— 红黑树入门
    红黑树是一种常见的自平衡二叉查找树，常用于关联数组、字典，在各种语言的底层实现中被广泛应用，Java的TreeMap和TreeSet就是基于红黑树实现的。本篇分享将为读者讲解红黑树的定义、创建和用途。 我直接抄了一段算法导论里对于红黑树的描述，很多有关红黑树的讲解和我一样，上来…
    数据结构
    6k字 | 红黑树上红黑果，红黑树下你和我 —— 红黑树入门
  • 数据结构：线段树
    今天插一个特别的主题，介绍一个高级的数据结构：线段树。这是我在写Tracing GC时想到内存管理中的伙伴系统临时想起来的东西。大家学有余力的就学一下，如果看不懂就算了，不用死磕这种用得不是很频繁的东西。 在编程实践中，我们经常会遇到一些在区间上进行查询，修改的需求。为了支持这…
    Java 算法