• 12-玩转数据结构-AVL

    回到二分搜索树内容,更加高级的话题,平衡二叉树。 我们之前实现的那个二叉树在最差情况下会退化成链表,在现有二分搜索树基础上添加一定的机制,使得二...

  • 11-玩转数据结构-并查集

    另外一种特殊的树结构: 并查集 一种很不一样的树形结构 前面我们接触的树结构都是由父亲指向孩子,但是我们的并查集却是由孩子指向父亲。这种奇怪的树...

  • 10-玩转数据结构-Trie

    本章我们介绍Trie字典树前缀树 正确的读法就是Tree,为了区别Tree E;微软真实案例: 手持设备通讯录搜索,实习生使用Trie 映射结构...

  • 9-玩转数据结构-线段树

    上一章我们介绍了堆,这一章我们介绍一种新的树结构,线段树(区间树) Segment Tree 为什么使用线段树? 对于有一类问题,我们关心的是线...

  • 8-玩转数据结构-堆

    前面我们介绍了二分搜索树,以及通过二分搜索树实现的集合和映射这两个更加高层次的数据结构。 树这种数据结构在计算机领域有重要作用,之所以重要,是因...

  • 7-玩转数据结构-集合与映射

    上一章我们详细的介绍了二分搜索树的底层实现。这章我们介绍两个高层的数据结构,集合和映射。这种高层的数据结构,更像是我们定义好了使用接口规则,但是...

  • 6-玩转数据结构-二分搜索树

    之前我们的课程都在关注线性的数据结构,我们从本章开始学习树结构,二分搜索树。 树结构: 线性数据结构是将数据排成一排,树结构倒过来更像一棵树。 ...

  • 5-玩转数据结构-链表与递归

    前面我们实现了一个单链表,用它又实现了栈和队列,实现队列时对于链表进行了改进。链表与递归,递归和树联系在一起。但链表天然和递归有关,链表的递归学...

  • 4-玩转数据结构-链表

    本章我们介绍链表 前面我们已经介绍了动态数组,栈和队列。 它们的底层依托静态数组;靠resize解决固定容量问题 链表是我们接触的第一个真正的动...