TY  - JOUR
AU  - Fernández Camacho, María Inés
AU  - Sánchez Couso, José Ramón
PY  - 2007
SN  - 0169-2968
UR  - https://hdl.handle.net/20.500.14352/50537
T2  - Fundamenta informaticae
AB  - We give a generic framework to analyze the average-case running time for computing the so-called recurrent properties for pairs of binary search trees. Recurrent properties are algorithms that operate on pairs of trees testing some characteristic on...
LA  - eng
M2  - 409
PB  - IOS Press
KW  - average case analysis
KW  - generating function
KW  - binary search tree
KW  - singularity analysis
KW  - integral equation
KW  - asymptotic expansion
TI  - Binary search trees, recurrent properties and wave equations
TY  - journal article
VL  - 81
ER  -