玩转数据结构 从入门到进阶
用Java语言实现数组,栈,队列,链表,二分搜索树,集合,映射,堆,优先队列,线段树,字典树,并查集,AVL树,红黑树,哈希表。
徒手写代码
数组 | Java |
---|---|
动态数组 | Code |
栈 | Java |
基于动态数组实现栈 | Code |
基于链表实现栈 | Code |
队列 | Java |
基于动态数组实现队列 | Code |
基于链表实现队列 | Code |
基于动态数组实现循环队列 | Code |
链表 | Java |
普通链表 | Code |
二分搜索树 | Java |
普通二分搜索树 | Code |
集合 | Java |
基于链表实现集合 | Code |
基于二分搜索树实现集合 | Code |
基于AVL树实现集合 | Code |
映射 | Java |
基于链表实现映射 | Code |
基于二分搜索树实现映射 | Code |
基于AVL树实现映射 | Code |
基于红黑树实现映射 | Code |
堆 | Java |
基于动态数组实现最大堆 | Code |
基于动态数组实现最小堆 | Code |
优先队列 | Java |
基于最大堆实现优先队列 | Code |
线段树 | Java |
普通线段数 | Code |
字典树 | Java |
字典树 | Code |
并查集 | Java |
普通并查集 | Code |
AVL树 | Java |
普通AVL树 | Code |
红黑树 | Java |
普通左倾红黑树 | Code |
哈希表 | Java |
普通哈希表 | Code |