✦ LIBER ✦

Computing parent nodes in threaded binary trees

✍ Scribed by Keith Brinck

Book ID: 105403761
Publisher: Springer Netherlands
Year: 1986
Tongue: English
Weight: 349 KB
Volume: 26
Category: Article
ISSN: 0006-3835
DOI: 10.1007/bf01935047

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On deletion in threaded binary trees

✍ Keith Brinck 📂 Article 📅 1986 🏛 Elsevier Science 🌐 English ⚖ 832 KB

Eliminating the flag in threaded binary

Eliminating the flag in threaded binary search trees

✍ Dan Gordon 📂 Article 📅 1986 🏛 Elsevier Science 🌐 English ⚖ 383 KB

Limiting theorems for the nodes in binar

Limiting theorems for the nodes in binary search trees

✍ Jie Liu; Su Chun; Chen Yu 📂 Article 📅 2008 🏛 SP Science China Press 🌐 English ⚖ 234 KB

Asymptotic distribution of two-protected

Asymptotic distribution of two-protected nodes in random binary search trees

✍ Hosam M. Mahmoud; Mark Daniel Ward 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 214 KB

On the joint distribution of the nodes i

On the joint distribution of the nodes in uniform multidimensional binary trees

✍ Rainer Kemp 📂 Article 📅 1998 🏛 John Wiley and Sons 🌐 English ⚖ 313 KB 👁 2 views

Multidimensional binary trees represent a symbiosis of trees and tries, and they essentially arise in the construction of search trees for multidimensional keys. The set of nodes in a d-dimensional binary tree can be partitioned into layers according to the nodes appearing in the ith dimension. We d

The joint distribution of the three type

The joint distribution of the three types of nodes in uniform binary trees

✍ H. M. Mahmoud 📂 Article 📅 1995 🏛 Springer 🌐 English ⚖ 377 KB