Data Structure_树

时间 2021-01-05

原文原文链接

线段树Segment Tree 对于有一类问题，时常关注的是一个区间或者是一个线段，那么就可以使用线段树来解决。比较经典的问题，就是区间染色问题：有一面墙，长度为n，每次选择一段墙来染色，一开始4-6绘制成黄色，然后1-10绘制蓝色，2-7绘制红色，若干次绘色之后能看见多少种颜色，或者是在区间「i，j」区间里面可以看到多少种颜色。所以主要有两个操作，染色操作和查询操作。使用数组操作其实是可以的，染

>>阅读原文<<

1. Data Structure_树
2. Data Structure_图
3. Data Structure_堆_二叉树_并查集
4. Data Structure_二叉树_集合_堆_并查集_哈希表
5. Data Structure_数组_栈_队列_链表_霍夫曼
6. Data Structures 之树
7. 【Data Structure】红黑树理解
8. [Data Structure & Algorithm] 平衡二叉树
9. [Data Structure & Algorithm] 二叉排序树
10. [Data Structure] 数据结构中各种树
更多相关文章...
• XML 树结构 - XML 教程
• XML DOM 节点树 - XML DOM 教程
• JDK13 GA发布：5大特性解读
• 算法总结-深度优先算法