785 search results - page 11 / 157 » Binary Join Trees |
102
Voted
NETWORKS
2002
15 years 3 months ago
2002
136
click to vote
ISCIS
2009
Springer
15 years 8 months ago
2009
Springer
—We propose an exhaustive search algorithm that calculates the VC-dimension of univariate decision trees with binary features. The VC-dimension of the univariate decision tree wi...
133
Voted
HPCC
2007
Springer
15 years 10 months ago
2007
Springer
Based on the renowned method of Bitton et al. (see [1]) we develop a concise but comprehensive analytical model for the well-known Binary Merge Sort, Bitonic Sort, Nested-Loop Join...
133
click to vote
SIGCSE
1996
ACM
15 years 8 months ago
1996
ACM
The Binary Search Tree serves as an important example when teaching data structures. We explore new approaches to understanding the implementation of a Binary Search Tree, using c...
118
click to vote
IPL
2007
15 years 4 months ago
2007
We study the Kolmogorov complexity of a Binary Insertion Tree, and present a succinct encoding scheme for Binary Insertion Trees produced from incompressible permutations. Based o...