数据结构学习(1)

参考文章:数据结构与算法（非常详细）从零基础入门到精通，看完这一篇就够了-CSDN博客

01. 数据结构与算法 | 算法通关手册（LeetCode） (itcharge.cn)

结构

• 逻辑结构

  • 集合
  • 线性结构
  • 树形结构
  • 图形结构

• 存储结构

  • 顺序存储

  • 链式存储

  • 索引存储

  • hash存储

算法复杂度

这里直接看原文02. 算法复杂度 | 算法通关手册（LeetCode） (itcharge.cn) 解释得很清楚

根据从小到大排序，常见的时间复杂度主要有：

O(1)O(1) < O(log⁡n)O(logn) < O(n)O(n) < O(n×log⁡n)O(n×logn) < O(n2)O(n2) < O(n3)O(n3) < O(2n)O(2n) < O(n!)O(n!) < O(nn)O(n**n)。

二叉树

二叉树知识点最详细最全讲解-CSDN博客

专业名词

• 节点的度

  • 节点拥有的子树的树木

• 叶子

  • 度为0的节点

• 分支节点

  • 度不为0的节点

• 树的度

  • 树中节点的最大度

• 层次

  • 根节点的层次为1，其余节点的层次等于该节点的双亲节点加1

• 树的高度

  • 树中节点最大层次

• 无序数

  • 如果树中节点的各子树之间的次序是不重要的

• 有序树

  • 如果树中结点的各子树的次序是重要的，不可以交换位置。

二叉树的介绍

二叉树是每个节点最多有两个子树的树结构。它有五种基本形态：二叉树可以是空集；根可以有空的左子树或右子树；活着左、右子树皆为空。

• 满二叉树:高度为h，有2的h次方-1个节点即可

• 完全二叉树:一颗二叉树中，只有最下面两层节点的度可以小于2，并且最下层的叶节点集中在靠左的若干位置上。

• 二叉查找树: