二叉排序樹和堆的區別

二叉排序樹和堆的區別？

二叉排序樹是為了實現動態查找而設計的數據結構，它是面向查找操作的，在二叉排序樹中查找一個結點的平均時間復雜度是O(log n)；堆是為了實現排序而設計的一種數據結構，它不是面向查找操作的，因而在堆中查找一個結點需要進行遍歷，其平均時間復雜度是O(n)。

堆排序java代碼,二叉排序樹和堆的區別