- 博客(4)
- 收藏
- 关注
原创 数据结构和算法 - 二叉树的层次遍历和前中后序遍历
二叉树顾名思义:每一个父亲节点都至多含有两个子节点的树结构叫做二叉树。二叉树程序定义可以设置为如下所示:有了树节点的定义方式,我们就可以对整个树进行查询等操作。以下图二叉树为例讲解层次遍历和递归遍历方法。在二叉树的结构中由于每一个节点都保存了本节点的数据信息(private int data)以及左右孩子(TreeNode left, right;)的位置信息,因此我们可以完美的使用递归函数来依次访问树中的每一个节点。
2023-09-12 14:18:12 217
原创 链表:寻找第一个子节点
在算法村的学习中,我也get到了一个小技巧,常用的数据结构有:数组,链表,队列,栈,树,图,Hash,集合,堆,常用的算法思想有:查找,排序,双指针,递归,迭代,分治,贪心,回溯,动态规划等.那么很多题目的解法就来自于上述数据结构和算法的排列组合,毕竟祖师爷曾曰过:程序 = 数据结构 + 算法.。
2023-07-18 23:31:17 272
原创 数据结构和算法:链表
由于待插入节点和链表在之前没有任何关系,因此首先改变的应该是此节点的两个指针,待插入节点的next指针接收father节点的next指针,待插入节点的prev指针接收son节点的prev指针。带头节点的链表在头部增加元素的时候直接创建新的元素链接到头节点的next指针即可,但是当原来的第一个元素存在的时候,也就是头节点的next指针不为空的时候,就需要将待添加节点的next指针指向原来的第一个节点,然后再将头节点的next指针指向待添加节点的地址,否则就会造成原来的节点与链表断开,造成数据丢失。
2023-07-16 21:18:59 393 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人