✦ LIBER ✦

Optimal multiway split trees

✍ Scribed by Shou-Hsuan Stephen Huang

Publisher: Elsevier Science
Year: 1987
Tongue: English
Weight: 533 KB
Volume: 8
Category: Article
ISSN: 0196-6774
DOI: 10.1016/0196-6774(87)90034-4

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Optimal binary split trees

✍ Shou-Hsuan Stephen Huang; C.K Wong 📂 Article 📅 1984 🏛 Elsevier Science 🌐 English ⚖ 455 KB

Faster construction of optimal binary sp

Faster construction of optimal binary split trees

✍ J.H Hester; D.S Hirschberg; S.-H.S Huang; C.K Wong 📂 Article 📅 1986 🏛 Elsevier Science 🌐 English ⚖ 714 KB

Efficient multiway radix search trees

✍ Úlfar Erlingsson; Mukkai Krishnamoorthy; T.V. Raman 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 551 KB

We present a new scheme for building static search trees, using multiway radix search. We apply this method to me problem of code generation for switch statements in imperative languages. For sparse case sets, the method has an advantage over existing methods, empirically requiring fewer than three

Optimum split trees

✍ Yehoshua Perl 📂 Article 📅 1984 🏛 Elsevier Science 🌐 English ⚖ 446 KB

Construction of optimal binary split tre

Construction of optimal binary split trees in the presence of bounded access probabilities

✍ J.H Hester; D.S Hirschberg; L.L Larmore 📂 Article 📅 1988 🏛 Elsevier Science 🌐 English ⚖ 524 KB

On optimal trees

✍ Peter Eades; John Staples 📂 Article 📅 1981 🏛 Elsevier Science 🌐 English ⚖ 571 KB