binary search trees
Recently Published Documents


TOTAL DOCUMENTS

277
(FIVE YEARS 12)

H-INDEX

25
(FIVE YEARS 2)

2021 ◽  
Vol XXIV (1) ◽  
pp. 117-121
Author(s):  
VASILIU Paul

The organization of a set in the form of a heap is the basis for the construction of binary search trees. The algorithm for organizing a set in the form of a pile is laborious and requires a high volume of resources. In this paper we have automated the algorithm for organizing a set in the form of a heap. We developed a program in the C++ programming language that implements the heap generation algorithm and I analyzed a numerical example.


2020 ◽  
Vol 16 (7) ◽  
pp. 906-915
Author(s):  
JoseWagner de Andrade Junior ◽  
Rodrigo Duarte Seabra

2020 ◽  
Vol 52 (1) ◽  
pp. 266-290
Author(s):  
G. Berzunza

AbstractIn this paper we consider random trees associated with the genealogy of Crump–Mode–Jagers processes and perform Bernoulli bond-percolation whose parameter depends on the size of the tree. Our purpose is to show the existence of a giant percolation cluster for appropriate regimes as the size grows. We stress that the family trees of Crump–Mode–Jagers processes include random recursive trees, preferential attachment trees, binary search trees for which this question has been answered by Bertoin [7], as well as (more general) m-ary search trees, fragmentation trees, and median-of-( $2\ell+1$ ) binary search trees, to name a few, where to our knowledge percolation has not yet been studied.


2019 ◽  
Vol 23 (4) ◽  
Author(s):  
Seyfeddine Zouana ◽  
Djamel Eddine Zegour

Sign in / Sign up

Export Citation Format

Share Document