首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

树的遍历--树的广度遍历(层次遍历),深度遍历(前序遍历,中序遍历,后序遍历的递归和非递归实现)

,netty,postgresql 这次就来整合下 树的遍历 没什么难的看了一上午,看完发现,真说出来我的理解,也不是你们的理解方式,所以这篇全代码好了。...广度遍历叫层次遍历,一层一层的来就简单了。...前序遍历,中序遍历,后序遍历的区别就是根在前(根左右),根在中(左根右),根在后(左右根) 在最后补全所有源码 二 广度优先遍历 层次遍历 //广度优先遍历 层次遍历 public...subTree.leftChild); visted(subTree); inOrder(subTree.rightChild); } } //中序遍历的非递归实现...node = stack.pop(); node = node.rightChild; } } } //中序遍历的非递归实现

4.6K40
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    JavaScript中的深度优先遍历(DFS)和广度优先遍历(BFS)

    深度优先: 深度优先遍历DFS 与树的先序遍历比较类似。...假设初始状态是图中所有顶点均未被访问,则从某个顶点v出发,首先访问该顶点然后依次从它的各个未被访问的邻接点出发深度优先搜索遍历图,直至图中所有和v有路径相通的顶点都被访问到。...深度优先遍历三种方式: // 深度遍历 function interator(node) { console.log(node); if (node.children.length)...值为DOM树中的根元素点,即html // 调用:deep(document.documentElement) function deep (node) { var res = []; // 存储访问过的节点...广度优先遍历三种方式: // 广度遍历 function interator(node) { var arr = []; arr.push(node); while (arr.length

    1.8K20

    如何在遍历的同时删除ArrayList 中的元素

    a t o r 提供的r e m o v e 方法, 那么就可以修改到expectedModCount 的值。...Java 中,除了一些普通的集合类以外,还有一些采用了fail-safe 机制的集合类。...这样的集合容器在遍历时不是直接在集合内容上访问的,而是先复制原有集合内容,在拷贝的集合上进行遍历。...由于迭代时是对原集合的拷贝进行遍历,所以在遍历过程中对原集合所作的修改并不能被迭代器检测到,所以不会触发ConcurrentModificationException。...ConcurrentModificationException,但同样地,迭代器并不能访问到修改后的内容,即:迭代器遍历的是开始遍历那一刻拿到的集合拷贝,在遍历期间原集合发生的修改迭代器是不知道的。

    3.8K81

    R中的stack和unstack函数

    我们用R做数据处理的时候,经常要对数据的格式进行变换。例如将数据框(dataframe)转换成列表(list),或者反过来将列表转换成数据框。...那么今天小编就给大家介绍一对R函数来实现这样的功能。 这一对函数就叫做stack和unstack。从字面意思上来看就是堆叠和去堆叠,就像下面这张图展示的这样。...那么R里面这两个函数具体可以实现什么样的功能呢?下面这张图可以帮助大家来理解。unstack就是根据数据框的第二列的分组信息,将第一列的数据划分到各个组,是一个去堆叠的过程。...一、unstack 下面我们来看几个具体的例子 例如现在我们手上有一个数据框,里面的数据来自PlantGrowth 我们可以先看看PlantGrowth 中的内容,第一列是重量,第二列是不同的处理方式...df = PlantGrowth unstacked_df = unstack(df) unstacked_df 结果如下,因为这里ctrl,trt1和trt2中的样本刚好都是10个,所以这里结果看上去还像是一个数据框

    5.4K30

    R中的grep和grepl函数

    在日常数据分析的过程中,我们经常需要在一个字符串或者字符串向量中查找是否包含我们要找的东西,或者向量中那几个元素包含我们要查找的内容。...这个时候我们会用到R中最常用的两个函数,grep和grepl。...其实grep这个函数也并非是R所特有的,在linux中模式匹配也用grep这个函数,前面我就给大家简单介绍过☞Linux xargs grep zgrep命令。...我们先来看看grep和grepl这两个函数的用法。 这两个函数最大的区别在于grep返回找到的位置,grepl返回是否包含要查找的内容。接下来我们结合具体的例子来讲解。...☞讨论学习R的grepl函数 参考资料: ☞Linux xargs grep zgrep命令 ☞讨论学习R的grepl函数

    2.5K10

    Redis 中的海量数据如何遍历查出来?

    前言 带着问题思考: Q1:为什么Redis中的数据量很大时,某些数据操作会导致Redis卡顿,甚至宕机?...分析原因 我们线上的登录用户有几百万,数据量比较多;keys算法是遍历算法,复杂度是O(n),也就是数据越多,时间复杂度越高。...解决方案 那我们如何去遍历大数据量呢?这个也是面试经常问的。我们可以采用redis的另一个命令scan。...,而要看返回的游标值是否为零 scan命令格式 SCAN cursor [MATCH pattern] [COUNT count] 命令解释 scan 游标 MATCH 和给定模式相匹配的元素>...所以不会让redis假死 SCAN命令返回的是一个游标,从0开始遍历,到0结束遍历 举例 redis > scan 0 match user_token* count 5 1) "6" 2) 1)

    53230

    二叉树进行中序遍历的结果_层次遍历和中序遍历构建二叉树

    大家好,又见面了,我是你们的朋友全栈君。...目录 1.二叉树 2.二叉排序树(搜索树) ---- 1.二叉树 方法:在二叉树下画一条线作为X轴,把所有节点投影到X轴上,从左到右排列好,得到的结果就是中序遍历的结果。...例如: 得到“HDIBEAFJCG”是中序遍历的结果。 在面试或者考试的时候,用上这个小技巧又快又不会出错,绝对是不二选择。...如果想用代码实现的,可以参考这篇文章,二叉树中序遍历(递归+非递归)Java,其中详细介绍了中序遍历实现的方法和结果,包括递归和非递归两种方式。...例如: 得到“10 20 40 50 55 60 62 69 75 80”是中序遍历的结果。 比如要删除20这个节点,那么就是用10或者40这两个节点中的一个替换20。

    38260

    Java中如何遍历Map对象的4种方法

    在Java中如何遍历Map对象 How to Iterate Over a Map in Java 在java中遍历Map有不少的方法。我们看一下最常用的方法及其优缺点。...方法二 在for-each循环中遍历keys或values。 如果只需要map中的键或者值,你可以通过keySet或values来实现遍历,而不是用entrySet。...首先,在老版本java中这是惟一遍历map的方式。另一个好处是,你可以在遍历时调用iterator.remove()来删除entries,另两个方法则不能。...根据javadoc的说明,如果在for-each遍历中尝试使用此方法,结果是不可预测的。 从性能方面看,该方法类同于for-each遍历(即方法二)的性能。...因为从键取值是耗时的操作(与方法一相比,在不同的Map实现中该方法慢了20%~200%)。如果你安装了FindBugs,它会做出检查并警告你关于哪些是低效率的遍历。所以尽量避免使用。

    2.2K10

    如何在Bash中遍历由变量定义的数字范围

    问: 当范围由变量给出时,如何在Bash中遍历这一范围内的数字?...我知道我可以这样做(在 Bash 文档中称为“序列表达式”): for i in {1..5}; do echo $i; done 它会输出: 1 2 3 4 5 然而,我该如何用变量替换范围的任意一个端点呢...$END}; do echo $i; done 这会输出: {1..5} 答: 提问者代码不起作用的原因是花括号扩展在任何其他扩展之前执行,且其他扩展中具有特殊含义的任何字符都会在结果中保留下来。...;expr3));结构的工作方式与 C 和类似语言中的for (expr1;expr2;expr3)一样,并且像其他((expr))情况一样,Bash 将它们视为算术表达式来处理。 ...Bash遍历文本文件的每一行 如何将一个大的文本文件拆分为行数相等的小文件 在bash中:-(冒号破折号)的用法 在Bash中如何从字符串中删除固定的前缀/后缀

    22910

    Java中如何遍历Map对象的4种方法

    大家好,又见面了,我是你们的朋友全栈君。 在Java中如何遍历Map对象 How to Iterate Over a Map in Java 在java中遍历Map有不少的方法。...如果只需要map中的键或者值,你可以通过keySet或values来实现遍历,而不是用entrySet。...首先,在老版本java中这是惟一遍历map的方式。另一个好处是,你可以在遍历时调用iterator.remove()来删除entries,另两个方法则不能。...根据javadoc的说明,如果在for-each遍历中尝试使用此方法,结果是不可预测的。 从性能方面看,该方法类同于for-each遍历(即方法二)的性能。...因为从键取值是耗时的操作(与方法一相比,在不同的Map实现中该方法慢了20%~200%)。如果你安装了FindBugs,它会做出检查并警告你关于哪些是低效率的遍历。所以尽量避免使用。

    1.4K20
    领券