第二步:接上按键查
给它加上 get:找到返回名字,找不到返回 没这个人。 查 23 号(它和 15 号挤在同一格),输出结果。
第三步:接上删除,别误伤同格的邻居
加上 delete。删掉 15 号之后,把两件事一起输出:15 号查出来是什么、23 号查出来是什么,中间用 / 隔开。 ——只删掉该删的那条才对得上,把整格清空或者一条没删都会露馅。
第四步:拿它去做去重和计数
哈希表最常用的两件事。补全 top_word:统计词频,返回出现最多的那个词。
交付:哈希表 + 冲突处理 + 两个应用
这是这条路线的最终作品。把完整的 HashMap 写出来(格子 + 哈希函数 + put / get / delete,用链地址法处理冲突),再写词频统计,然后一次验完五条: 放完 5 个人,第 7 格里有 2 条(撞车被正确装下) get
最上面那个节点叫什么
最上面 最里面 一棵树最上面、没有任何上级的那个节点,叫【0】。
下面什么都没挂的那些叫什么
最上面 最里面 下面不再挂任何东西的节点,叫【0】。
直接挂在它下面的那些叫什么
最上面 最里面 直接挂在某个节点下面的那些节点,叫它的【0】。
从根走到它要经过几层,这个数叫什么
最上面 最里面 从根一路走到某个节点,经过的层数叫这个节点的【0】。
一个节点连同它下面挂的全部
最上面 最里面 一个节点,加上挂在它下面的所有东西,合起来叫一棵【0】。
这棵树的根是谁
最上面 最里面 运行下面这段程序: class TNode: def __init__(self, name): self.name = name self.left = None s