数据结构与算法

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

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

2018-02-10 | 3 min read | loading...

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

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

2018-02-10 | 8 min read | loading...

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

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

2018-02-03 | 5 min read | loading...

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

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

2018-01-25 | 4 min read | loading...

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

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

2018-01-20 | 3 min read | loading...

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

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

2018-01-15 | 7 min read | loading...

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

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

2018-01-10 | 3 min read | loading...

数据结构与算法之线性表

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

2018-01-06 | 4 min read | loading...