数据结构与算法

数据结构与算法学习笔记&图的表示

2018-02-10

微博、微信、LinkedIn 这些社交软件我想你肯定都玩过吧。在微博中,两个人可以互相关注;在微信中,两个人可以互加好友。那你知道,如何存储微博、微信等这些社交网络的好友关系吗?

数据结构与算法学习笔记&堆的应用

2018-02-10

堆除了排序之外还有很多其他的应用,比较经典的应用有优先级队列利用堆求TopK利用堆求中位数

数据结构与算法学习笔记&堆

2018-02-03

堆是一种特殊的树结构,其经典的应用堆排序是一种原地的,时间复杂度是O(nlogn)的排序算法

数据结构与算法学习笔记&递归树

2018-01-25

借助递归树可以求解递归代码的时间复杂度

数据结构与算法学习笔记&红黑树

2018-01-20

红黑树可以保证二叉查找树在频繁的插入、删除的过程中左右子树的高度差保持一定的平衡,保持查找、插入、删除数据的性能稳定。

数据结构与算法学习笔记&二叉查找树

2018-01-15

有了如此高效的散列表,为什么还需要二叉树?

数据结构与算法学习笔记&树

2018-01-10

二叉树有哪几种存储方式?什么样的二叉树适合用数组来存储?

数据结构与算法学习笔记&树

数据结构与算法之线性表

2018-01-06

数据结构可分为线性表和非线性表,常用的线性表包括数组链表队列, 常用的非线性表包括 等。

数据结构与算法之线性表