数据结构与算法
文章平均质量分 51
瑟瑟发抖的小杜
本博客用于记录自己的学习笔记,分享一些bug解决方案和技术
展开
-
二叉树非递归遍历(先序、中序、后序)
为何先讲后序遍历是因为后序遍历和先序遍历很相似,先序遍历是头左右,后序遍历是左右头,那有人就想了,如果在左右孩子入栈的时候先入左孩子,再入右孩子,是不是就能实现后序遍历了?4、判断当前结点是否有右孩子,有则入栈,判断当前节点是否有左孩子,有则入栈。2、更新当前节点为其父节点,输出当前节点的值,让当前节点更新为其右孩子,再一直让当前结点的左孩子判断入栈。1、首先定义一个当前正在检索的结点curNode,将头结点入栈。我们想要得到的结果是,4,5,2,6,7,3,1。4、重复2~3,直到栈空且当前节点为空。原创 2022-09-27 21:43:20 · 466 阅读 · 0 评论 -
二叉树递归遍历(先序、中序、后序)
我们要求的先序遍历应该得到的答案是:1,2,4,5,3,6,7。我们要求的中序遍历应该得到的答案是:4,2,5,1,6,3,7。我们要求的后序遍历应该得到的答案是:4,5,2,6,7,3,1。先序、中序、后序的概念分别是 头左右、左头右、左右头、可以看到在递归中每一个二叉树结点都被检索了三次。可以看到是上面结果中每一个结点被检索的第一次集合。可以看到是上面结果中每一个结点被检索的第二次集合。可以看到是上面结果中每一个结点被检索的第二次集合。这是初始化好的一个二叉树。原创 2022-09-27 20:03:40 · 551 阅读 · 0 评论 -
Java 前缀树
每一个节点会有多个子节点,通往不同子节点的路径上有着不同的字符。子节点代表的字符串是由节点本身的原始字符串,以及通往该子节点路径上所有的字符组成的。查找前缀树中的字符串,是否包含此前缀,同样,遍历为空时直接返回false,遍历结束不为空,则代表查找前缀树中某个字符串有这个前缀。2、从根节点到某一个节点,路径上经过的字符连接起来,就是该节点对应的字符串(例如:结果U代表的字符串就是"YU")(1)判断Root节点的子节点是否包含”NB“的前缀‘N’,没有就新建节点进行遍历赋值,有则往‘N’节点遍历。转载 2022-09-18 16:50:38 · 958 阅读 · 0 评论 -
Java 基数排序
Java 基数排序转载 2022-09-06 22:07:40 · 493 阅读 · 0 评论 -
高精度模板
高精度原创 2022-09-06 21:21:36 · 110 阅读 · 0 评论 -
Java 快速排序
Java 快排原创 2022-09-06 21:20:27 · 117 阅读 · 0 评论 -
Java 归并排序
Java 归并排序原创 2022-09-06 21:19:53 · 164 阅读 · 0 评论 -
Java 希尔排序
Java希尔排序原创 2022-09-06 21:18:55 · 208 阅读 · 0 评论 -
Java插入排序
Java 希尔排序原创 2022-09-06 21:17:33 · 166 阅读 · 0 评论 -
Java 选择排序
Java 选择排序原创 2022-09-06 21:16:59 · 215 阅读 · 0 评论 -
Java 冒泡排序
Java冒泡排序原创 2022-09-06 21:16:22 · 88 阅读 · 0 评论 -
java 桶排序
java桶排序转载 2022-09-06 21:13:53 · 1556 阅读 · 0 评论 -
堆排序java版
无转载 2022-09-05 21:36:57 · 80 阅读 · 0 评论