【JavaScript】数据结构之树

什么是树形结构?

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

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

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

广度优先搜索(遍历)

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

树 - 多叉树

  • dom结构是典型的多叉树

树 - 二叉树

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

leetcode 习题

二叉树习题

相关推荐
wheeldown7 小时前
【数据结构】选择排序
数据结构·算法·排序算法
躺不平的理查德11 小时前
数据结构-链表【chapter1】【c语言版】
c语言·开发语言·数据结构·链表·visual studio
阿洵Rain11 小时前
【C++】哈希
数据结构·c++·算法·list·哈希算法
Leo.yuan12 小时前
39页PDF | 华为数据架构建设交流材料(限免下载)
数据结构·华为
半夜不咋不困12 小时前
单链表OJ题(3):合并两个有序链表、链表分割、链表的回文结构
数据结构·链表
忘梓.13 小时前
排序的秘密(1)——排序简介以及插入排序
数据结构·c++·算法·排序算法
y_m_h15 小时前
leetcode912.排序数组的题解
数据结构·算法
1 9 J15 小时前
数据结构 C/C++(实验三:队列)
c语言·数据结构·c++·算法
921正在学习编程15 小时前
数据结构之二叉树前序,中序,后序习题分析(递归图)
c语言·数据结构·算法·二叉树
毕竟秋山澪16 小时前
岛屿数量 广搜版BFS C#
数据结构·算法·宽度优先