补写哈希表的删除
场景:~/work/hash/erase.cpp 是链地址法哈希表,put / get 都写好了,erase 还是空的。 任务:补全 erase:从那一格的链上摘掉节点并 delete。make 之后用 sample.txt 自测;chec
最上面那个节点叫什么
第 1 步:六个节点,一层层往下挂 第 2 步:最上面这个:没有上级 第 3 步:最下面这三个:什么都没挂 第 4 步:2 连同它下面挂的全部 第 5 步:这一小块本身也是一棵树 1 2 3 4 5 6 一棵树最上面、没有任何上级的那个节点
什么都没挂的叫什么
下面不再挂任何东西的节点,叫【0】。
直接挂在下面的叫什么
直接挂在某个节点下面的那些节点,叫它的【0】。
从根走下来经过的层数
从根一路走到某个节点,经过的层数叫这个节点的【0】。
一个节点连同下面的全部
第 1 步:六个节点,一层层往下挂 第 2 步:最上面这个:没有上级 第 3 步:最下面这三个:什么都没挂 第 4 步:2 连同它下面挂的全部 第 5 步:这一小块本身也是一棵树 1 2 3 4 5 6 一个节点,加上挂在它下面的所有东西,
这棵树的根是谁
运行下面这段程序: #include <iostream> #include <queue> #include <string> #include <vector> using namespa
二叉树最多挂几个孩子
二叉树里,一个节点最多能有【0】个子节点。
二叉树节点至少存什么
第 1 步:先造最上面那个 第 2 步:再接上左右两个孩子 第 3 步:2 下面接左右两个 第 4 步:3 只接右边,左边留空 第 5 步:每个节点都是 new 出来的 1 2 3 4 5 6 用结构体表示一个二叉树节点,至少要存【0】。
左右都是空指针说明什么
一个节点的 left 和 right 都是 nullptr,说明它是【0】。