本文共 224 字,大约阅读时间需要 1 分钟。
转自:
目录应用
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)文件的压缩和解压
转载地址:http://kylii.baihongyu.com/