Timeline for What's the difference between a binary search tree and a binary heap?
Current License: CC BY-SA 4.0
50 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| S May 13, 2021 at 6:51 | history | edited | Ciro Santilli OurBigBook.com | CC BY-SA 4.0 |
deleted 44 characters in body
|
| May 13, 2021 at 1:33 | review | Suggested edits | |||
| S May 13, 2021 at 6:51 | |||||
| S Apr 12, 2021 at 19:04 | history | edited | Ciro Santilli OurBigBook.com | CC BY-SA 4.0 |
Replace WSU slides broken link with WayBack Machine URL
|
| S Apr 12, 2021 at 19:04 | history | suggested | CommunityBot | CC BY-SA 4.0 |
Replace WSU slides broken link with WayBack Machine URL
|
| Apr 12, 2021 at 14:30 | review | Suggested edits | |||
| S Apr 12, 2021 at 19:04 | |||||
| Nov 15, 2019 at 16:22 | history | edited | Ciro Santilli OurBigBook.com | CC BY-SA 4.0 |
added 13 characters in body
|
| Nov 15, 2019 at 16:16 | history | edited | Ciro Santilli OurBigBook.com | CC BY-SA 4.0 |
added 706 characters in body
|
| Oct 1, 2019 at 21:09 | history | edited | Ciro Santilli OurBigBook.com | CC BY-SA 4.0 |
added 1468 characters in body
|
| Jun 28, 2019 at 8:45 | history | edited | Ciro Santilli OurBigBook.com | CC BY-SA 4.0 |
added 228 characters in body
|
| Jun 16, 2019 at 12:19 | review | Suggested edits | |||
| Jun 16, 2019 at 12:51 | |||||
| Dec 11, 2018 at 9:39 | history | edited | Ciro Santilli OurBigBook.com | CC BY-SA 4.0 |
added 1 character in body
|
| Dec 11, 2018 at 8:53 | history | edited | Ciro Santilli OurBigBook.com | CC BY-SA 4.0 |
added 149 characters in body
|
| Nov 14, 2018 at 10:28 | history | edited | Ciro Santilli OurBigBook.com | CC BY-SA 4.0 |
added 152 characters in body
|
| Nov 14, 2018 at 10:28 | history | edited | Ciro Santilli OurBigBook.com | CC BY-SA 4.0 |
added 152 characters in body
|
| Sep 14, 2018 at 23:41 | history | edited | Ciro Santilli OurBigBook.com | CC BY-SA 4.0 |
added 104 characters in body
|
| Aug 25, 2018 at 12:49 | history | edited | Ciro Santilli OurBigBook.com | CC BY-SA 4.0 |
added 1125 characters in body
|
| Aug 22, 2018 at 9:54 | comment | added | Bulat | Exceptional answer!!! By using deque as underlying heap structure, you can dramatically reduce resize times, although it still be O(n) worst case since it needs to realloc (smaller) array of pointers to chunks. | |
| Aug 21, 2018 at 23:00 | history | edited | Ciro Santilli OurBigBook.com | CC BY-SA 4.0 |
added 327 characters in body
|
| Aug 21, 2018 at 22:54 | history | edited | Ciro Santilli OurBigBook.com | CC BY-SA 4.0 |
added 327 characters in body
|
| Aug 21, 2018 at 15:56 | history | edited | Ciro Santilli OurBigBook.com | CC BY-SA 4.0 |
added 139 characters in body
|
| Aug 21, 2018 at 9:27 | history | edited | Ciro Santilli OurBigBook.com | CC BY-SA 4.0 |
added 127 characters in body
|
| Aug 20, 2018 at 9:09 | history | edited | Ciro Santilli OurBigBook.com | CC BY-SA 4.0 |
dynamic array heap worst case
|
| Aug 20, 2018 at 7:27 | history | edited | Ciro Santilli OurBigBook.com | CC BY-SA 4.0 |
added 7 characters in body
|
| Aug 20, 2018 at 7:12 | history | edited | Ciro Santilli OurBigBook.com | CC BY-SA 4.0 |
added 708 characters in body
|
| Aug 19, 2018 at 22:02 | history | edited | Ciro Santilli OurBigBook.com | CC BY-SA 4.0 |
added 253 characters in body
|
| Aug 19, 2018 at 9:03 | history | edited | Ciro Santilli OurBigBook.com | CC BY-SA 4.0 |
added 1029 characters in body
|
| Aug 19, 2018 at 8:13 | history | edited | Ciro Santilli OurBigBook.com | CC BY-SA 4.0 |
added 1037 characters in body
|
| Aug 9, 2018 at 7:03 | history | edited | Ciro Santilli OurBigBook.com | CC BY-SA 4.0 |
deleted 1 character in body
|
| Jan 18, 2018 at 9:35 | history | edited | Ciro Santilli OurBigBook.com | CC BY-SA 3.0 |
added 69 characters in body
|
| Aug 10, 2017 at 14:11 | history | edited | Ciro Santilli OurBigBook.com | CC BY-SA 3.0 |
added 18 characters in body
|
| May 23, 2017 at 12:37 | history | edited | CommunityBot |
replaced http://stackoverflow.com/ with https://stackoverflow.com/
|
|
| Apr 23, 2017 at 13:07 | history | edited | Ciro Santilli OurBigBook.com | CC BY-SA 3.0 |
create
|
| Apr 23, 2017 at 7:21 | history | edited | Ciro Santilli OurBigBook.com | CC BY-SA 3.0 |
added 58 characters in body
|
| Apr 23, 2017 at 7:09 | history | edited | Ciro Santilli OurBigBook.com | CC BY-SA 3.0 |
added 2 characters in body
|
| Apr 23, 2017 at 7:04 | history | edited | Ciro Santilli OurBigBook.com | CC BY-SA 3.0 |
added 184 characters in body
|
| Jul 26, 2016 at 15:07 | history | edited | Ciro Santilli OurBigBook.com | CC BY-SA 3.0 |
added 29 characters in body
|
| Jun 19, 2016 at 19:25 | comment | added | yura | Great answer. Common application of heap are median, k min, top k elements. For these most common operation remove min then insert(usually we have small heap with few pure insert operations). So seems like in practice, for these algorithms it does not outperform BST. | |
| Mar 31, 2016 at 7:35 | history | edited | Ciro Santilli OurBigBook.com | CC BY-SA 3.0 |
added 1 character in body
|
| Feb 10, 2016 at 10:50 | history | edited | Ciro Santilli OurBigBook.com | CC BY-SA 3.0 |
added 277 characters in body
|
| Dec 13, 2015 at 13:32 | history | edited | Ciro Santilli OurBigBook.com | CC BY-SA 3.0 |
added 35 characters in body
|
| Dec 13, 2015 at 11:23 | history | edited | Ciro Santilli OurBigBook.com | CC BY-SA 3.0 |
added 998 characters in body
|
| Aug 13, 2015 at 3:55 | history | edited | Ciro Santilli OurBigBook.com | CC BY-SA 3.0 |
added 225 characters in body
|
| Aug 13, 2015 at 3:40 | history | edited | Ciro Santilli OurBigBook.com | CC BY-SA 3.0 |
added 333 characters in body
|
| May 12, 2015 at 9:56 | history | edited | Ciro Santilli OurBigBook.com | CC BY-SA 3.0 |
added 137 characters in body
|
| Apr 11, 2015 at 7:48 | history | edited | Ciro Santilli OurBigBook.com | CC BY-SA 3.0 |
added 407 characters in body
|
| Apr 9, 2015 at 21:03 | history | edited | Ciro Santilli OurBigBook.com | CC BY-SA 3.0 |
added 555 characters in body
|
| Apr 9, 2015 at 20:52 | history | edited | Ciro Santilli OurBigBook.com | CC BY-SA 3.0 |
deleted 461 characters in body
|
| Apr 9, 2015 at 7:11 | history | edited | Ciro Santilli OurBigBook.com | CC BY-SA 3.0 |
added 12 characters in body
|
| Apr 9, 2015 at 7:02 | history | edited | Ciro Santilli OurBigBook.com | CC BY-SA 3.0 |
added 12 characters in body
|
| Apr 9, 2015 at 6:56 | history | answered | Ciro Santilli OurBigBook.com | CC BY-SA 3.0 |