二叉排序树和堆的区别

1、结构上:

         二叉排序树:左子树小于根节点,根节点又小于右子树。

         堆(小堆):根节点小于左右子树,但是左右子树没有大小之分。

2、作用上:

         从上面各自的结构上的分析可得:二叉排序树是用来做查找的,而堆是用来做排序的。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 树的概述 树是一种非常常用的数据结构,树与前面介绍的线性表,栈,队列等线性结构不同,树是一种非线性结构 1.树的定...
    Jack921阅读 4,489评论 1 31
  • 二叉树 满二叉树 国内教程定义:一个二叉树,如果每一个层的结点数都达到最大值,则这个二叉树就是满二叉树。也就是说,...
    简_爱SimpleLove阅读 4,308评论 0 3
  • 1 序 2016年6月25日夜,帝都,天下着大雨,拖着行李箱和同学在校门口照了最后一张合照,搬离寝室打车去了提前租...
    RichardJieChen阅读 5,165评论 0 12
  • 基于树实现的数据结构,具有两个核心特征: 逻辑结构:数据元素之间具有层次关系; 数据运算:操作方法具有Log级的平...
    yhthu阅读 4,320评论 1 5
  • 《活出全新的自己》 原文:我真的看清楚我们的“小我”是如何狡猾,它会用各种方法说服你,让你认为你就是一个受害者。它...
    临淄茂业DDM黄红阅读 327评论 2 1