算法设计

目录

一、数据结构

0. 基础结构（百科之）

1. 跳跃列表

1. 平衡二叉树/AVL树

2. 二叉搜索树

平衡二叉搜索树

2. B-树/B树

3. B+树

B*树

5. R树

R+树

R*树

5. 红黑树

2-3-4树

二、查找排序算法

1.二分查找

2.插入排序

3.起泡排序

4.快速排序

5.归并排序

三、分治法

四、动态规划

五、贪心算法

六、回溯法

七、分支限界法

---

一、数据结构

0. 基础结构（百科之）

array / 数组 / 索引数组

map / 映射 / 关联数组

multimap / 多重映射

set / 集

multiset / 多重集

hash / 哈希表 / 散列表

列表：数组、链表、队列、栈

 

1. 跳跃列表

跳跃列表是一种随机化数据结构，基于并联的链表，其效率可比拟于二叉查找树(对于大多数操作需要O(log n)平均时间)，并且对并发算法友好。
基本上，跳跃列表是对有序的链表增加上附加的前进链接，增加是以随机化的方式进行的，所以在列表中的查找可以快速的跳过部分列表(因此得名)。所有操作都以对数随机化的时间进行。
 

跳跃列表不提供绝对的最坏情况性能保证，但是在实际中它工作的很好，随机化平衡方案比在平衡二