Some average measures in m-ary search trees
References (7)
- et al.
The theory of fringe analysis and its application to 2–3 trees and B-trees
Inform. and Control
(1982) - et al.
The analysis of a fringe heuristic for binary search trees
J. Algorithms
(1985) Analysis of algorithms in search trees
Cited by (15)
Hiding co-occurring prioritized sensitive patterns over distributed progressive sequential data streams
2012, Journal of Network and Computer ApplicationsCitation Excerpt :The proposed procedure for effective mining of frequent itemset over data streams use both progressive sequential pattern mining algorithm and hiding of co-occurring sensitive patterns concept for privacy preservation of progressive sequential data streams by hiding of co-occurring prioritized sensitive itemsets over different distributed scenario. We have used modified M-ary tree (Richard, 1987) (Gopalan and SivaSelvan, 2006) for the implementation of proposed work. Where M-ary tree is a data structure used to implement progressive sequential pattern mining algorithm (PISA) for data streams to obtain knowledge by applying data mining techniques such as association, classification etc., which has a limitation of difficult to handle when it become tree become bushy.
An asymptotic theory for Cauchy-Euler differential equations with applications to the analysis of algorithms
2002, Journal of AlgorithmsA multivariate view of random bucket digital search trees
2002, Journal of AlgorithmsOn rotations in fringe-balanced binary trees
1998, Information Processing LettersAnalysis of the space of search trees under the random insertion algorithm
1989, Journal of AlgorithmsInversions in Split Trees and Conditional Galton-Watson Trees
2019, Combinatorics Probability and Computing
- ∗
Present affiliation: Data Structuring Group, Department of Computer Science, University of Waterloo, Waterloo, Ontario, Canada N2L 3G1.