转自:http://blog.csdn.net/column/details/datastructureinjava.html
目录
(1)数据结构与算法概念解析
(2)数据结构之数组
(3)数据结构之栈
(4)数据结构之队列
(5)数据结构之链表
(6)数据结构之二叉树
(7)数据结构之霍夫曼树
(8)数据结构之红黑树(一)——基础分析
(9)数据结构之红黑树(二)——插入操作
(10)数据结构之红黑树(三)——删除操作
(11)排序算法(一)——冒泡排序及改进
(12)排序算法(二)——选择排序及改进
(13)排序算法(三)——插入排序及改进
(14)排序算法(四)——归并排序与递归
(15)排序算法(五)——快速排序
(16)排序算法(六)——希尔排序
(17)排序算法(七)——堆排序
(18)排序算法(八)——基数排序
(19)排序算法(九)——八大排序算法总结
应用
1 红黑树的应用
(1)在Java中, TreeMap,Java 8中HashMap中TreeNode节点都采用了红黑树实现。
(2)C++中,STL的map和set也应用了红黑树;
(3)Linux进程调度Completely Fair Scheduler;
(4)用红黑树管理进程控制块epoll在内核中的实现,用红黑树管理事件块;
(5)Nginx中,用红黑树管理timer等;
2 赫夫曼树的应用
(1)文件的压缩和解压
&spm=1001.2101.3001.5002&articleId=88546131&d=1&t=3&u=246899a51d99455a929b811ecb81b1b7)
112

被折叠的 条评论
为什么被折叠?



