05 2021 档案

前端数据结构--二叉树先序、中序、后序 递归、非递归遍历
摘要：二叉树遍历 二叉树的遍历是指从根节点出发，按照某种顺序依次访问所有节点，而且只访问一次，二叉树的遍历方式很多，如果限制了从左到右的方式，那么主要有4种： 前序遍历：根左右 中序遍历：左根右 后续遍历：左右根 层序遍历：按层级、从上到下，在同一层从左到右遍历 以上一篇的二叉树为例子，先序遍历 先访问根 阅读全文
posted @ 2021-05-10 17:54 风吹De麦浪 阅读(768) 评论(1) 推荐(1) 编辑
前端数据结构--树
摘要：前面介绍过的都是线性的数据结构，本文将介绍一种非线性数据结构——树，它对于存储需要快速查找的数据非常有用。树是一种一对多的数据结构，树这种数据结构在生活中经常看到，如 组织结构图 图中每个元素我们叫做节点，即树（Tree）可以理解为是n（n>=0)个节点的有限集合。当n=0时称为空树。 基本概念 树 阅读全文
posted @ 2021-05-08 15:42 风吹De麦浪 阅读(777) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示