二叉排序树和堆的区别

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_38998213/article/details/83617273

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

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

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

猜你喜欢

转载自blog.csdn.net/qq_38998213/article/details/83617273