摘要: 二叉树删除节点 1)若果删除的节点是叶子节点,则删除该节点 2)如果删除的节点是非叶子节点,则删除该树 思路: 1.如果这个树是空树,如果只有root结点,则等价于将二叉树置空 2.所以,我们是判断当前节点的子结点是否是需要删除的节点,而不能去判断当前这个结点是不是需 要删除的结点 3.如果当前节点 阅读全文
posted @ 2021-10-12 19:47 Jack+_+ 阅读(359) 评论(0) 推荐(0)
摘要: 前序中序后序的方式查询指定的节点 前序查找思路 1.先判断当前节点的no是否等于要查找的 2.如果是相等,则返回当前节点 3.如果不等,则判断当前节点的左子节点是否为空,如果不为空,则递归前序查找 4.如果左递归前序查找,找到节点,则返回,否则继续判断,当前节点的右子节点是否为空,如果 不为空,则继 阅读全文
posted @ 2021-10-12 19:46 Jack+_+ 阅读(397) 评论(0) 推荐(0)
摘要: 二叉树的前序中序后序遍历 前序遍历:先输出父节点,再遍历左子树和右子树 中序遍历:先遍历左子树,再输出父节点,遍历右子树 后续遍历:先遍历左子树,再遍历右子树,最后输出父节点 看输出父节点的顺序,就可以确定是前序中序还是后序 1.创建二叉树 2.前序遍历 2.1.先输出当前节点(初始时候是root节 阅读全文
posted @ 2021-10-12 19:44 Jack+_+ 阅读(127) 评论(0) 推荐(0)
摘要: 哈希表 也叫散列表,是根据关键码值而直接进行访问的数据结构。也就是说它通过把关键码值映射到列表 中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散 列表 数组+链表 数组+二叉树 使用哈希表管理雇员信息 创建七个链表,每一个链表指向一堆雇员信息 创建一个雇员类,一 阅读全文
posted @ 2021-10-07 19:35 Jack+_+ 阅读(41) 评论(0) 推荐(0)
摘要: 递归 简单来讲就是自己调用自己,每次传入不同的变量,递归有助于编程者解决复杂的问题,同时让代码 变得比较简洁 递归可以使用在很多地方,比如快速排序,归并排序等等 打印输出问题 public static void test(int n){ if (n>2){ test(n-1); } System. 阅读全文
posted @ 2021-10-05 23:46 Jack+_+ 阅读(199) 评论(0) 推荐(0)
摘要: 6.TLS协议和ARP协议分别作用在OSI的哪一层(a) ​ a.传输 链路 ​ b.传输 传输 ​ c.传输 应用 ​ d.应用 传输 7.在浏览器里打开网址http://www.trendmicro.com,以下哪个协议一定不会被用到(a) ​ a.SMTP ​ b.TCP ​ c.UDP ​ 阅读全文
posted @ 2021-09-22 21:51 Jack+_+ 阅读(337) 评论(0) 推荐(0)
摘要: 1.要是模拟消息能够在数字信道上传输,必须使用(b)技术 ​ a.调制解调 ​ b.脉码调制 ​ c.曼彻斯特编码 ​ d.调频 调制:将各种数字基带信号转换成适于信道传输的数字调制信号(已调信号或频带信号);解调:在接收端将 收到的数字频带信号还原成数字基带信号。 脉码调制是对连续变化的模拟信号进 阅读全文
posted @ 2021-09-18 20:56 Jack+_+ 阅读(436) 评论(0) 推荐(0)
摘要: Java零基础学习(IO的概述 异常 File文件类) IO流的概述及前奏 1.IO流概述: IO流用来处理设备之间的数据传输 上传文件和下载文件,复制文件 2.IO流前奏 讲解IO流之前为什么先讲解异常和File类呢? 因为File表示的是Io流将来要操作的文件,所以我们需要学习File类 而常见 阅读全文
posted @ 2021-07-29 09:09 Jack+_+ 阅读(70) 评论(0) 推荐(0)
摘要: Java零基础学习(Map集合 HashMap和Hashtable的区别) Map集合概述和特点 1.需求:根据学号获取学生姓名 这时候就需要一一对应的关系,就引出了Map集合 2.Map集合概述: 将键映射到值的对象 一个映射不能包含重复的键,每个键最多只能映射到一个值 3.Map接口和Colle 阅读全文
posted @ 2021-07-07 18:53 Jack+_+ 阅读(71) 评论(0) 推荐(0)
摘要: Java零基础学习(Set集合) Set集合概述及特点 概述及特点 一个不包含重复元素的Collection。更确切地讲,set不包含满足eq.equals(e2)的元素e1和e2,并且最包含一个null元素 HashSet存储字符串并遍历 import java.util.HashSet; pub 阅读全文
posted @ 2021-06-15 20:54 Jack+_+ 阅读(104) 评论(0) 推荐(0)