- 博客(16)
- 收藏
- 关注
原创 二叉树,线索二叉树学习整理,c++
6月6日:普通二叉树和线索二叉树的代码整理,包括二叉树的递归非递归创建,四种遍历的递归和非递归实现,中序+其他序列还原二叉树,土方法寻找三种遍历方式的前驱后继,二叉树的线索化,寻找线索二叉树某一节点的前驱后继。
2023-06-06 18:12:05
138
原创 写者问题#最近肝到王道的操作系统,在通过信号量控制进程的互斥和同步问题上觉得写者问题很有意思,有必要记录下。#小白的学习笔记
存在写进程和读进程两种并发进程,它们都要访问临界资源缓冲区,写进程将数据写到缓冲区中,读进程从缓冲区读取。如果多个写进程同时对缓冲区进行写入操作,会导致数据被覆盖的问题,同时为了保证写入的数据能够共享访问,
2022-10-12 16:40:38
176
原创 Java Set接口方法测试,HashSet,TreeSet方法测试(详)# descendingSet#headSet#subSet#tailSet
1.Set接口是Collection接口的一个子接口,包含了collection接口的所有方法,并没有新增方法。2.存储在Set集合中的元素要求:a.不可重复,重复会报错。加入Set里面的元素必须定义equals()方法以确保对象的唯一性。set中插入数据时,先比较hashCode。如果hashCode相同才会比较equals,equals相同,则两个对象相同,新值会覆盖当前值。equals不同,可以插入。
2022-08-19 16:09:15
650
原创 java#二叉搜索树的查找#
二叉搜索树非空左子树的所有节点的键值都要小于根节点的键值,非空右子树的所有节点的键值都要大有根节点的键值,左右子树都是二叉搜索树。Java实现二叉搜索树的查找,找最大值最小值
2022-07-21 20:52:19
241
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人