Difference between revisions of "Talk:835: Tree"
(commented) |
|||
Line 5: | Line 5: | ||
The title text doesn't really make sense - removing the root of a heap is a very common practice for a variety of applications. In fact, you almost always want to process heaps by removing the root. [[User:Ciotog|Ciotog]] ([[User talk:Ciotog|talk]]) 14:05, 2 March 2014 (UTC) | The title text doesn't really make sense - removing the root of a heap is a very common practice for a variety of applications. In fact, you almost always want to process heaps by removing the root. [[User:Ciotog|Ciotog]] ([[User talk:Ciotog|talk]]) 14:05, 2 March 2014 (UTC) | ||
: It is common, ok. And, in fact, Billy WILL process the heap by removing the root. It makes however sense, since all heaps must be "refreshed" after you remove the root. While it takes small time for a computer, it can be lengthy for a human. And it would be probably better an unsorted array of presents, so Billy can open any present without effecting any effect (see Comic 326) --[[Special:Contributions/108.162.229.42|108.162.229.42]] 14:10, 17 June 2014 (UTC) | : It is common, ok. And, in fact, Billy WILL process the heap by removing the root. It makes however sense, since all heaps must be "refreshed" after you remove the root. While it takes small time for a computer, it can be lengthy for a human. And it would be probably better an unsorted array of presents, so Billy can open any present without effecting any effect (see Comic 326) --[[Special:Contributions/108.162.229.42|108.162.229.42]] 14:10, 17 June 2014 (UTC) | ||
+ | |||
+ | Hmmm... The heap seems sketchy. Note the second and third levels. Not a heap by C++ standards. | ||
+ | [[Special:Contributions/108.162.245.218|108.162.245.218]] 22:08, 18 June 2014 (UTC) |
Revision as of 22:08, 18 June 2014
I didn't really look too closely, but it seems to be based on Red-Black trees (Red Green in the case of Christmas): http://en.wikipedia.org/wiki/Red_black_tree
Then again it could just be a color scheme. 132.3.25.79 12:35, 23 April 2013 (UTC)Tyler
The title text doesn't really make sense - removing the root of a heap is a very common practice for a variety of applications. In fact, you almost always want to process heaps by removing the root. Ciotog (talk) 14:05, 2 March 2014 (UTC)
- It is common, ok. And, in fact, Billy WILL process the heap by removing the root. It makes however sense, since all heaps must be "refreshed" after you remove the root. While it takes small time for a computer, it can be lengthy for a human. And it would be probably better an unsorted array of presents, so Billy can open any present without effecting any effect (see Comic 326) --108.162.229.42 14:10, 17 June 2014 (UTC)
Hmmm... The heap seems sketchy. Note the second and third levels. Not a heap by C++ standards. 108.162.245.218 22:08, 18 June 2014 (UTC)