数据结构卡组

• father::元笔记汇总 判断是否图中是否存在环的方法 ?

1. 拓扑排序
   1. 链接

拓扑排序的0入度顶点的访问顺序? ?

1. 该算法优先遍历新生成的0入度顶点
   1. 因为采用栈来保存入度为0的顶点
      1. 初始的几个0入度顶点入栈
      2. 遍历其中一个0入度顶点后, 又产生几个新的0入度顶点, 把这些新的顶点入栈
         1. 出栈的时候优先取新的0入度顶点 链接

同义字是? ? 具有相同哈希函数值的关键字

储存单元的大小为? ? 一个储存单元大小通常为1字节, 即8位

用数组存储完全二叉树, 其中第i个结点的左右孩子分别为? ? 左孩子为2i 右孩子为2i+1