eeojun

3 ms·

1. 1.▲
   by eeojun 10y ago

   Hi, original author here. I did not expect so much discussion and awareness! Once again I have to stress that I wanted to make a very general pair of equations so I could compare the efficiency gains in other algorithms from the naive versi
2. 2.▲
   by eeojun 10y ago

   Oh boy, this is great. Thanks! I was not aware of this when I wrote the article/post. I started out by wanting to make a very generalised pair of expressions for the space requirements so I had to make very little assumptions and woul
3. 3.▲
   by eeojun 10y ago

   Whoops, you're right. I've fixed it. Thanks for pointing it out!
4. 4.▲
   by eeojun 10y ago

   Hi, original author here. I used "perfect" trees as I wanted to generalise it to trees of other "types", not just binary trees. But yes, you are correct that it is incomplete for the broader category of binary trees.