摘要：《玩转数据结构》-liuyubobobo 课程笔记 不是重点，一般竞赛才考察，面试一般不考察，只做了解即可 线段树（区间树） 每一个节点存储一个线段或一个区间响应的信息 大多数情况下，区间本身是固定的 为什么要使用区间树？ 对于给定区间 更新：更新区间中一个元素或者一个区间的值O(logn) ；数组 阅读全文

摘要：《玩转数据结构》-liuyubobobo 课程笔记 树这种数据结构是计算机科学领域较为重要的数据结构，因为其扩展性强，除了二分搜索树，二叉树之外，还有许多种结构，从这一章开始，我们来学习其他四种新的树形结构，体会数据结构的灵活性 在介绍树形结构堆之前，我们来了解一下更加高层的概念：优先队列 优先队列 阅读全文

摘要：《玩转数据结构》-liuyubobobo 课程笔记 我们之前学习了二分搜索树，现在我们来学习两种高层的数据结构：集合和映射 什么叫高层数据结构呢？ 就是一种定义好数据结构之后，放入应用中就能直接使用。但是其底层实现，可以是多种多样的数据结构，比如我们之前学习的栈和队列。既可以是动态数组，又可以是链表 阅读全文