当前位置:   article > 正文

二叉排序树和堆的区别_堆和二叉排序树的区别

堆和二叉排序树的区别

1、结构上:
二叉排序树:左子树小于根节点,根节点又小于右子树。

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

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

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/你好赵伟/article/detail/538436
推荐阅读
相关标签
  

闽ICP备14008679号