234 search results - page 5 / 47 » An Introduction to Binary Search Trees and Balanced Trees |
CATS
2008
14 years 11 months ago
2008
We show that the set Bn of balanced parenthesis strings with n left and n right parentheses can be generated by prefix shifts. If b1, b2, . . . , b2n is a member of Bn, then the k...
ICCS
2005
Springer
15 years 3 months ago
2005
Springer
ICIP
2001
IEEE
15 years 11 months ago
2001
IEEE
This paper presents a unified approach to colour image coding, content-based indexing, and retrieval for database applications. The binary space partitioning (BSP) tree, tradition...
SIAMDM
2008
14 years 9 months ago
2008
We study the variety of subtrees lying on the fringe of recursive trees and binary search trees by analyzing the distributional behavior of Xn,k, which counts the number of subtree...
ISCIS
2009
Springer
15 years 2 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...