https://luismtorresv.github.io/tags/computer-science/ Recent content in computer-science on Luis’ Corner Hugo en-UK Wed, 25 Mar 2026 15:48:18 -0500 https://luismtorresv.github.io/til/20260325-tango-tree/ Wed, 25 Mar 2026 15:48:18 -0500 https://luismtorresv.github.io/til/20260325-tango-tree/ <p>I was reading about <a href="https://en.wikipedia.org/wiki/Dijkstra%27s_algorithm#Specialized_variants">specialized variants of Dijkstra’s algorithm</a> when I saw the name <a href="https://en.wikipedia.org/wiki/Van_Emde_Boas_tree">Van Emde Boas</a> and it grabbed my interest.</p> <p>I skimmed that page and saw another article in the “See also” section: <a href="https://en.wikipedia.org/wiki/Tango_tree"><em>Tango tree</em></a>.</p> <blockquote> <p>A tango tree is a type of binary search tree proposed by Erik D. Demaine, Dion Harmon, John Iacono, and Mihai Pătrașcu in 2004.[1]</p> </blockquote> <p>As for its etymology:</p> <blockquote> <p>It is named after <a href="https://en.wikipedia.org/wiki/Buenos_Aires">Buenos Aires</a>, of which the <a href="https://en.wikipedia.org/wiki/Tango">tango</a> is emblematic.</p>