Skip to content

Commit

Permalink
Merge pull request kodecocodes#881 from vzanshin/patch-2
Browse files Browse the repository at this point in the history
Fix minor typo at Heap/README
  • Loading branch information
richard-ash authored May 13, 2019
2 parents a0810f3 + 3f1d661 commit 47456c5
Showing 1 changed file with 1 addition and 1 deletion.
2 changes: 1 addition & 1 deletion Heap/README.markdown
Original file line number Diff line number Diff line change
Expand Up @@ -29,7 +29,7 @@ As a result of this heap property, a max-heap always stores its largest item at
## How does a heap compare to regular trees?

A heap is not a replacement for a binary search tree, and there are similarities and differnces between them. Here are some main differences:
A heap is not a replacement for a binary search tree, and there are similarities and differences between them. Here are some main differences:


**Order of the nodes.** In a [binary search tree (BST)](../Binary%20Search%20Tree/), the left child must be smaller than its parent, and the right child must be greater. This is not true for a heap. In a max-heap both children must be smaller than the parent, while in a min-heap they both must be greater.
Expand Down

0 comments on commit 47456c5

Please sign in to comment.