Skip to content

Instantly share code, notes, and snippets.

@simonwoo
Last active March 17, 2016 21:08
Show Gist options
  • Select an option

  • Save simonwoo/6701425b01e9200b1f22 to your computer and use it in GitHub Desktop.

Select an option

Save simonwoo/6701425b01e9200b1f22 to your computer and use it in GitHub Desktop.

数据结构的本质就在于:如何将现实世界中各种各样的数据放入到内存中,并且如何在内存中操作这些数据,如何评价这些存储方案和操作方法。 在内存当中放置数据,也有两种方案,连续地放置数据,或者不连续地放置数据。 物理存储结构:连续的和不连续. 第1步是将现实世界的数据组织成为逻辑结构,第2步再把逻辑结构的数据映射到物理结构中。 在第1步中,我们抛去数据的其它属性,只留下数据的两个属性就可以了:一个属性是数据的值,另一个属性就是数据之间的关系。例如图。在第2步中,我们要做的事情,把这个graph映射到物理存储结构中,这就是数据结构要做的事情了。显然,我们可以用数组来存储,也可以用链表来存储,

  • 简单数据结构
    • 链表
    • 队列
    • SET
    • Map
    • Hash
  • 复杂数据结构
      • 二叉树
      • 红黑树
      • B/B+树
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment