二叉树和堆有什么区别和联系？

本文共计2309个文字，预计阅读时间需要10分钟。

目录+树+树的定义+树的相关概念+树的表示+树的应用+二叉树+二叉树的定义+二叉树特性+二叉树性质+二叉树的存储结构+堆+树树的定义+树是一种数据结构，结构只有一个根节点

目录

• 树
  • 树的定义
  • 树的相关概念
  • 树的表示
  • 树的应用
• 二叉树
  • 二叉树的定义
  • 二叉树特点
  • 二叉树性质
  • 二叉树的存储结构
• 堆

树 树的定义

树是一种数据结构，树结构只有一个根节点，除根节点外，其余节点被分成M(M>0) 个互不相交的集合T1,T2,T3,......,Tm. 其中每一个集合Ti(1 < i < m)又是一颗与树结构类似的子树。每个子树的根节点有且只有一个前驱，可以有0个或多个后继。因此，树是递归定义的。