Danielhard / dataStructure

data structure

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

dataStructure

data structure 常见数据结构 实现

在进入正题之前,我们先来了解下什么是时间复杂度。

通常使用最差的时间复杂度来衡量一个算法的好坏。

常数时间 O(1) 代表这个操作和数据量没关系,是一个固定时间的操作,比如说四则运算。

对于一个算法来说,可能会计算出操作次数为 aN + 1,N 代表数据量。那么该算法的时间复杂度就是 O(N)。因为我们在计算时间复杂度的时候,数据量通常是非常大的,这时候低阶项和常数项可以忽略不计。

当然可能会出现两个算法都是 O(N) 的时间复杂度,那么对比两个算法的好坏就要通过对比低阶项和常数项了。

下面会介绍 堆,栈,队列,链表,二叉树,并查集,trie,AVL树。

src

----AVLTree AVL树

----heap 堆

----linkedList 链表

----queue 队列

----stack 栈

----tree 二叉树

----Trie trie树

----UnionCheckingSet 并查集

note 9.6

About

data structure


Languages

Language:JavaScript 100.0%