![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Java
文章平均质量分 93
我没有急支糖浆D
这个作者很懒,什么都没留下…
展开
-
使用数组和ArrayList实现 散列表
使用数组和ArrayList实现 散列表 预期功能 实现元素添加 实现元素删除 实现元素删除 实现自动扩容 以储存Student和Teacher类 顺便整理一下哈希表(散列表)的知识 知识整理 什么是哈希表 哈希表(Hash table,也叫散列表),是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表。 记录的存储位置=f(关键字), 这里的对应关系f称为散列原创 2021-02-24 20:41:46 · 187 阅读 · 0 评论 -
LeetCode 103. 二叉树的锯齿形层序遍历 关于深度搜索和广度搜索
二叉树的锯齿形层序遍历 给定一个二叉树,返回其节点值的锯齿形层序遍历。(即先从左往右,再从右往左进行下一层遍历,以此类推,层与层之间交替进行)。 例如: 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回锯齿形层序遍历如下: [ [3], [20,9], [15,7] ] BFS 依次读出每行,加入队列 按顺序输出 BFS非递归模板 public void B.原创 2020-12-22 18:40:18 · 93 阅读 · 1 评论