这是一个创建于 3494 天前的主题，其中的信息可能已经有所发展或是发生改变。
设有一个双向循环链表，每个结点中除有pre，data和next三个域外，还增设了一个访问频度域freq。在链表被起作用前，频度域freq的值均初始化为零，而当对链表进行一次LOCATE(L,x)的操作之后，被访问的结点（即元素值等于x的节点）中的频度域freq的值便增1，同时调整链表中结点之间的次序，使其按访问频度非递增的顺序排列，以便始终保持被频繁访问的结点总是靠近表头结点。试编程实现之（习题集P19 2.38）。
请问这链表的实际应用情形是什么？
请问这链表的实际应用情形是什么？
 |
1
casparchen 2014-10-26 19:07:20 +08:00
应用情形很多啊，比如考察学生对链表的理解。
|
 |
2
icedx 2014-10-26 19:15:22 +08:00 via Android
冷热数据的划分?
|
 |
3
happywowwow 2014-10-26 19:35:57 +08:00
词频排行榜？
|
 |
4
bcxx 2014-10-26 19:44:39 +08:00
这不应该做成一个堆么……
|
 |
5
alore 2014-10-26 19:51:49 +08:00
海量数据的采集和排序显示应该会用上。。。
|
Select Language