Yosgi 刘思奇

一个爱折腾的开发者。

40 results for Algorithms

Clear filter

297-二叉树的序列化与反序列化
用 BFS 序列化二叉树，并借助父子节点下标关系反序列化。
Algorithms Created Thu, 04 Mar 2021 00:00:00 +1300
1372-二叉树中的最长交错路径
用 DFS 记录方向与长度求二叉树中最长的交错路径，并处理边界情况。
Algorithms Created Mon, 01 Mar 2021 00:00:00 +1300
102-二叉树的层序遍历
二叉树层序遍历（BFS），用 null 标记每层结束的迭代与递归两种写法。
Algorithms Created Sun, 28 Feb 2021 00:00:00 +1300
关于二叉树的总结
二叉树遍历总结：为什么 DFS 用栈、BFS 用队列，并给出可复用的前中后序与层序模板。
Algorithms Created Sun, 28 Feb 2021 00:00:00 +1300
双色标记法
借鉴垃圾回收的颜色标记法，用统一模板迭代实现二叉树前中后序遍历。
Algorithms Created Sat, 27 Feb 2021 00:00:00 +1300
145-二叉树的后序遍历
二叉树后序遍历的递归写法与借助栈的迭代写法。
Algorithms Created Fri, 26 Feb 2021 00:00:00 +1300
144-二叉树的前序遍历
二叉树前序遍历，借助显式栈的迭代实现。
Algorithms Created Thu, 25 Feb 2021 00:00:00 +1300
94-二叉树的中序遍历
二叉树中序遍历的递归写法与借助显式栈的迭代写法。
Algorithms Created Thu, 25 Feb 2021 00:00:00 +1300
105-从前序遍历与中序遍历序列构造二叉树-1
根据前序定位根、中序切分左右子树，递归重建二叉树。
Algorithms Created Wed, 27 Jan 2021 00:00:00 +1300
数组，栈，队列
Javascript数据结构
JavaScript Created Wed, 22 Aug 2018 15:09:45 +1200