设有一个双链表,每个节点中除了有prior,data,和next三个域之外,还有一个访问频度域freq,在链表
被启用之前,其值均初始化为零。每当进行localnode(head,x)运算是,令元素值为x的节点中freq域的值加1,并调整节点的次序,使其按访问频度的递减排列,以便使频繁访问的节点总是靠近表头。
设有一个双链表,每个节点中除了有prior,data,和next三个域之外,还有一个访问频度域freq,在链表
被启用之前,其值均初始化为零。每当进行localnode(head,x)运算是,令元素值为x的节点中freq域的值加1,并调整节点的次序,使其按访问频度的递减排列,以便使频繁访问的节点总是靠近表头。