ds

为了实习面试复习一下数据结构的内容

  • 二叉树
    有两个子树
  • 二叉搜索树
    左子树节点值小于或大于右子树的值的二叉树
  • AVL树
    深度平衡的二叉搜索树
  • 红黑树
    特殊的平衡树

  • 最小堆
    子节点的值都大于父节点的二叉树