Cited By
View all- (1977)BIBLIOGRAPHYDecision Table Languages and Systems10.1016/B978-0-12-492050-7.50011-1(159-168)Online publication date: 1977
On generating binary decision trees with minimum nodes
Pages 14 - 21
Abstract
This paper describes a technique for generating binary decision trees from decision tables. It starts with a fully expended table and does a partial reduction with respect to the actions. The remainder of the reduction is done without reference to actions. Pollack's algorithm is finally applied to determine the next decision to consider.
References
[1]
W. H. Dailey, Some notes on processing limited entry decision tables, Sigplan notices 6, No. 8, 81--89 (Sep. 1971)
[2]
S. L. Pollack, Conversion of limited entry decision tables to computer programs, Comm. ACM 8, No. 11, 677--682 (Nov. 1965)
[3]
V. G. Sprague, On storage space of decision table, Comm. ACM 9, No. 5, 319 (May 1966)
[4]
Toshio Yasui, Some aspects of decision table conversion techniques, Sigplan notices 6, No. 8, 108--111 (Sep. 1971)
Recommendations
On Random Binary Trees
A widely used class of binary trees is studied in order to provide information useful in evaluating algorithms based on this storage structure. A closed form counting formula for the number of binary trees with n nodes and height k is developed and ...
An optimal insertion algorithm for one-sided height-balanced binary search trees
An algorithm for inserting an element into a one-sided height-balanced (OSHB) binary search tree is presented. The algorithm operates in time O(log n), where n is the number of nodes in the tree. This represents an improvement over the best previously ...
A New Algorithm for Minimum Cost Binary Trees
A new algorithm for constructing minimum cost binary trees in $O(n \log n)$ time is presented. The algorithm is similar to the well-known Hu-Tucker algorithm. Our proof of validity is based on finite variational methods and is therefore quite different ...
Comments
Information & Contributors
Information
Published In
Copyright © 1975 Author.
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 01 December 1975
Published in SIGPLAN Volume 10, Issue 12
Check for updates
Author Tags
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- View Citations1Total Citations
- 154Total Downloads
- Downloads (Last 12 months)37
- Downloads (Last 6 weeks)17
Reflects downloads up to 28 Jan 2025
Other Metrics
Citations
Cited By
View all- (1977)BIBLIOGRAPHYDecision Table Languages and Systems10.1016/B978-0-12-492050-7.50011-1(159-168)Online publication date: 1977
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in