![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构和算法
文章平均质量分 92
mytheart
学习是一种生活方式。享受过程。
展开
-
JavaScript数据结构和算法
01-线性数据结构之数组 线性数据结构:也叫一维数据结构,线性的数据结构强调存储和顺序,常用的有数组和链表两种线性数据结构。 特性 存储在物理空间上是连续的; 数组定长,底层的数组长度是不可变的; 数组的变量,指向了数组第一个元素的位置; 优点 查询性能好 缺点 因为数组存储的空间必须得是连续的,所以如果数组比较大,当系统的空间碎片较多的时候,容易存不下; 因为数组的长度是固定的,所以数组的内容难以被添加和删除; 补充 数组 a = [1, 2, 3, 4, 5, 6], a[1], a[2]原创 2020-10-07 02:31:31 · 481 阅读 · 0 评论 -
二叉树
01-树形结构(常见概念) 特点 树形结构是有向无环图,树是图的一种; 树形结构有一个根节点 树形结构没有回路 常见概念 根节点:A 叶子节点:下边没有其它节点了 树的度:这棵树最多叉的节点有多少个叉,这棵树的度就是多少 树的深度:树最深有几层,树的深度就为几 满二叉树 所有的叶子节点都在最底层 每个非叶子节点都有两个子节点 完全二叉树 国内定义 叶子节点都在最后一层或倒数第二层 叶子节点都靠左聚拢 国际定义 叶子节点都在最后一层或倒数第二层 如果有叶子节点,就必须有两个叶子节点 子树原创 2020-10-03 00:34:46 · 291 阅读 · 1 评论