• 0

Difference between binary search tree and heap
  • Posted: 7 years ago
  • Edit
  • answers (1)
  • views (13174)

What is the difference between binary search tree and heap?


Posted Answers

  • Posted: 7 years ago
  • Updated: 7 years ago
  • 0 0
  • Edit

In binary search tree, for every node except the leaf node, the left child has a less key value and right child has a greater key value.

In heap, for every node other than the root, the key value of the parent node is greater or equal to the key value of the child node.
You need to Sign In to post your solution.