算法中常常会涉及循环链表和双向链表这些特殊的链表,对于循...
有向图 一. 有向图的相关术语 在有向图中,边是单向的:每条...
B树的引入   二叉搜索树、平衡二叉树、红黑树都是我们之前...
  我们经常会在一堆数据中搜索我们需要的数据元素,用于搜...
  在上一篇博客中,我们简单地介绍了哈希表,以及解决哈希...
什么是堆?   这里的堆不是指计算机里的“堆栈”,而是指一...
选择排序 1.基本思想   以升序为例,假设有n个数据,每一趟...
  先看一道题:假如已知有n个人和m对好友关系(存于数组r)...
位图(bitmap),就是用每一位存放某种状态,适用于数据较多,...
图的概念 1. 图   图是一种非线性数据结构,由顶点的集合及...