【JavaScript】数据结构之树

什么是树形结构?

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

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

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

广度优先搜索(遍历)

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

树 - 多叉树

  • dom结构是典型的多叉树

树 - 二叉树

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

leetcode 习题

二叉树习题

相关推荐
kyle~1 天前
排序---插入排序(Insertion Sort)
c语言·数据结构·c++·算法·排序算法
2301_770373731 天前
数据结构之跳表
数据结构
散1121 天前
01数据结构-初探动态规划
数据结构·动态规划
纵有疾風起1 天前
数据结构中的排序秘籍:从基础到进阶的全面解析
c语言·数据结构·算法·排序算法
_OP_CHEN1 天前
数据结构(C语言篇):(十三)堆的应用
c语言·数据结构·二叉树·学习笔记·堆排序··top-k问题
靠近彗星1 天前
2.1线性表
数据结构
island13141 天前
【Redis#9】其他数据结构
数据结构·数据库·redis
nsjqj1 天前
数据结构:优先级队列(堆)
数据结构
JasmineX-11 天前
数据结构——顺序表(c语言笔记)
c语言·开发语言·数据结构·笔记
I'm a winner1 天前
第五章:Python 数据结构:列表、元组与字典(一)
开发语言·数据结构·python