搜索资源列表
Locate
- 设有一头指针为L的带有表头结点的非循环双向链表,其每个结点中除有prev(前驱指针),data(数据)和next(后继指针)域外,还有一个访问频度域freq。在链表被起用前,其值均初始化为零。每当在链表中进行一次Locate(L,x)运算时,令元素值为x的结点中freq域的值增1,并使此链表中结点保持按访问频度非增(递减)的顺序排列,同时最近访问的结点排在频度相同的结点的最后,以便使频繁访问的结点总是靠近表头。试编写符合上述要求的Locate(L,x)运算的算法,该运算为函数过程,返回找到结
binaryTree
- 基于Visual C++的一个二叉树的程序,能实现从文件输入和数组两种方法建立二叉树,实现二叉树的前,中,后序遍历,广义表形式的输出,结点个数的统计,结点度的计算,树的高度计算,最大值的计算。-he establishment of the two fork tree the file input and an array of two methods, the realization of the two binary tree before, after the traversal, th
