Menu
Home
People
Places
Arts
History
Plants & Animals
Science
Life & Culture
Technology
Reference.org
Garsia–Wachs algorithm
open-in-new
<p>The Garsia–Wachs algorithm is an efficient method for computers to construct <a href="/facts/Optimal_binary_search_tree/ESfe6hoL">optimal binary search trees</a> and <a href="/facts/Huffman_coding/dBgMBz48">alphabetic Huffman codes</a>, in <a href="/facts/Linearithmic/77T62gmf">linearithmic</a> time. It is named after <a href="/facts/Adriano_Garsia/eA8kGXhy">Adriano Garsia</a> and <a href="/facts/Michelle_L._Wachs/NPdvyLdV">Michelle L. Wachs</a>. </p>