For those who wonder what the optimal algorithm is: https://en.wikipedia.org/wik... | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

		jwilk on Feb 27, 2017 \| parent \| context \| favorite \| on: “I was just asked to balance a Binary Search Tree ... For those who wonder what the optimal algorithm is: https://en.wikipedia.org/wiki/Day%E2%80%93Stout%E2%80%93Warr...

cousin_it on Feb 27, 2017 [–]

Yeah. I learned about the Day-Stout-Warren algorithm today, after reading this discussion, and it's beautiful.

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact