You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
Copy file name to clipboardExpand all lines: Heap/README.markdown
+1-1
Original file line number
Diff line number
Diff line change
@@ -29,7 +29,7 @@ As a result of this heap property, a max-heap always stores its largest item at
29
29
30
30
## How does a heap compare to regular trees?
31
31
32
-
A heap is not a replacement for a binary search tree, and there are similarities and differnces between them. Here are some main differences:
32
+
A heap is not a replacement for a binary search tree, and there are similarities and differences between them. Here are some main differences:
33
33
34
34
35
35
**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.
0 commit comments