数据结构

队列 Queue 树 Tree 栈 Stack

数组 Array 链表 Linked 散列表 Hash

图 Graph 堆 Heap

树

• 二叉树
  • 二叉树是一种树形数据结构，其中每个节点最多有两个子节点，称为左子节点和右子节点。
• 二叉搜索树
  • 二叉搜索树，也称为有序二叉树或排序二叉树，是一种有根二叉树数据结构，每个内部节点的键大于相应节点左子树中的所有键，小于其右子树中的所有键。
• 完整二叉树
  • 完整二叉树是一种特殊类型的二叉树，其中每个父节点/内部节点都有两个子节点或没有子节点。它也被称为真二叉树。
• 完全二叉树
  • 完全二叉树是一种特殊类型的二叉树，其中树的所有级别都已完全填充，除了最低级别的节点（尽可能从左侧填充）。
• 平衡树
  • 平衡二叉树，也称为高度平衡二叉树，定义为任意节点的左子树和右子树的高度差不超过 1 的二叉树。
• 不平衡树
  • 不平衡二叉树是不平衡的树。