数据结构中Passes和I/O cost是什么意思?

一、数据结构中Passes和I/O costPasses和I/O costpass翻译成“趟”。一趟过去做若干归并。I/O cost翻译成“I/O开销”。I/O是整个操作系统数据交换与人机交互的通道，

2023-10-11

负权形成环路的图为什么不能用弗洛伊德算法求任意两点之间的最短路径?

一、负权形成环路的图为什么不能用弗洛伊德算法求任意两点之间的最短路径负权形成环路的图,任意两点间可能没有最短路径。例如负权环C，点A,B是C上的点，A可以在C中转上任意圈后再沿C到B，这条路径权值可以

2023-10-11

数据结构sqlist和seqlist有什么区别?

一、数据结构sqlist和seqlist的区别sqlist是函数的名称，seqlist是一种类型，动态分配数组顺序表的类型。sqlist为静态分配#define MaxSize 50         

2023-10-11

为什么Redis一定要用跳表来实现有序集合?

一、为什么Redis一定要用跳表来实现有序集合跳表的全称是跳跃表，它的基础是有序链表，在有序链表的基础上，增加多级索引，实现快速查找。跳表的所有额外索引结点总数为 n2+n4+n8+…+4+2=n−2

2023-10-11

为什么二叉树的根结点常常是指向指针的指针?

一、为什么二叉树的根结点常常是指向指针的指针因为在创造一颗树时，在申请根结点空间时，地址可能会发生变化，而这种变化是无法判断的，是系统自动发生的，单个指针就无法找到变化后的地址，所以 ，用指针的指针，

2023-10-11