主存和cahe地址映射
直接相联映射 cache块地址j ,主存地址i , cache 的块数 n j i mod n 主存的每块都可以映射到cache的特定块上,冲突率高;
2.全相联映射 主存的任意块可以映射到cache的任意块上,冲突率低…
树:
树实体结构:
Data
public class Tree {//树的data值private String dataStr;//树的第一个孩子节点private Tree firstChild;//树的下一个孩子节点private Tree nextBrother;
}代码实现:
public class TreeTraversal {//队列ÿ…
文章目录1.AOE图:2.AOE图邻接链表存储结构:3.代码实现3.1.实体及参数初始化3.2.代码实现3.3.输出1.AOE图: 2.AOE图邻接链表存储结构: 3.代码实现
3.1.实体及参数初始化
//邻接表的链表节点
Data
public class LinkedNode {//邻接…