二叉排序树和堆的区别

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

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

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

点赞