二叉排序树和堆的区别

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

堆（小堆）：根节点小于左右子树，但是左右子树没有大小之分。

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