【JavaScript】数据结构之树

什么是树形结构?

  • 一种分层数据的抽象模型,用来分层级关系的。
  • 虚拟dom它所组织的那个数据原理就是树形结构

深度优先搜索(遍历)- 递归

  • 从根出发,尽可能深的搜索树的节点
  • 技巧
    • 访问根节点
    • 对根节点的children挨个进行深度优化搜索

广度优先搜索(遍历)

  • 从根出发,优先访问离根节点最近的节点
  • 技巧
    • 新建一个队列,把根节点入队
    • 把队头出队
    • 把队头的children挨个入队
    • 重复上面二三步骤,直到队列为空为止

树 - 多叉树

  • dom结构是典型的多叉树

树 - 二叉树

  • 前序遍历 & 先序遍历
    • 规则:根 左 右
    • 先从根出发 > 拿左子树的左 > 拿左子树的右,等左边都结束 > 再拿右子树的左 > 拿右子树的右
    • 可以通过递归算法实现,也可以通过迭代算法(栈)实现。
  • 中序遍历
    • 规则:左 根 右
  • 后序遍历
    • 规则:左 右 根

leetcode 习题

二叉树习题

相关推荐
七灵微40 分钟前
数据结构实验习题
数据结构
杰克尼11 小时前
BM5 合并k个已排序的链表
数据结构·算法·链表
xiaolang_8616_wjl12 小时前
c++文字游戏_闯关打怪
开发语言·数据结构·c++·算法·c++20
hqxstudying13 小时前
Java创建型模式---单例模式
java·数据结构·设计模式·代码规范
sun00770013 小时前
数据结构——栈的讲解(超详细)
数据结构
ゞ 正在缓冲99%…18 小时前
leetcode918.环形子数组的最大和
数据结构·算法·leetcode·动态规划
努力写代码的熊大19 小时前
单链表和双向链表
数据结构·链表
Orlando cron20 小时前
数据结构入门:链表
数据结构·算法·链表
许愿与你永世安宁1 天前
力扣343 整数拆分
数据结构·算法·leetcode
Heartoxx1 天前
c语言-指针(数组)练习2
c语言·数据结构·算法