创建二叉树(括号表示法)
void CreateBTree(BTNode*& b, char* str) { BTNode* St[MAXSIZE]; int top = -1; BTNode* p; c ...
void CreateBTree(BTNode*& b, char* str) { BTNode* St[MAXSIZE]; int top = -1; BTNode* p; c ...
问题描述 从空表开始,将输入元素按照输入顺序逐个插入一个哈希表,以生成哈希表。之后查找元素,输出探测序列,即输出查找过程中经过的结点中的数据。表长为m,哈希函数为Hash(key)=key mod ...
问题描述 已知无向图的邻接矩阵,以该矩阵为基础,给出深度优先搜索遍历序列,并且给出该无向图的连通分量的个数。 在遍历时,当有多个点可选时,优先选择编号小的顶点。 输入说明: ...