Oct
13
awarded Supporter
Oct
8
revised Any shortcut to open file in vim?
provided more detailed answer.
Sep
15
awarded Notable Question
Sep
14
awarded Nice Answer
Sep
1
awarded Popular Question
Aug
31
answered Is it possible to use Google Docs as a wiki?
Aug
28
awarded Popular Question
Aug
4
awarded Necromancer
Aug
1
answered What is meaning of small footprint in terms of programming?
Jul
26
awarded Yearling
Jul
19
comment What is the intuition behind the Fibonacci heap data structure?
@templatetypedef, I was just confused because I thought that tree means the whole three, while you refer generally to any sub-tree. Besides those implementation issues you've mentioned I foresee another one. On the one hand, to do decrease_key operation efficiently one need to hold a pointer to a node. On the other hand, to delete a node from a circular list one should swap its payload with the next node, i assume. So we actually cannot refer to such node. How this conflict is resolved in a decent implementation?
Jul
18
comment What is the intuition behind the Fibonacci heap data structure?
"If we cut a node from its parent, we can just decrease the order of that node by one to indicate that it has fewer children than it thought it previously did." - 1. we need to subtract the size of the subtree that we cut, don't we?. 2. how are we going to get the pointer to the root to update its order? we cannot traverse parents, because it can cost O(log(n)).
Jul
2
awarded Curious
Jul
2
awarded Curious
Jun
21
awarded Yearling
Jun
21
awarded Notable Question
Jun
11
awarded Popular Question
Apr
29
answered Library function to compose a function with itself n times
Apr
25
awarded Supporter
Mar
26
awarded Supporter
1 2 3 4 5