✦ LIBER ✦

The average height of a node in the BANG abstract directory tree

✍ Scribed by Stephen Taylor; Nabil Hachem; Stanley Selkow

Publisher: Elsevier Science
Year: 1997
Tongue: English
Weight: 467 KB
Volume: 61
Category: Article
ISSN: 0020-0190
DOI: 10.1016/s0020-0190(96)00187-1

No coin nor oath required. For personal study only.

✦ Synopsis

The abstract logical data structure for the BANG file directory is a multiway tree structure with one node for each bucket in the file. Under assumptions of "perfect hashing" or "growth on data principle", we model the growth of the tree. The average cost for search and insertion is found to be logarithmic in the file size. The order constant is small and depends on the capacity of a bucket. Simulation confirms the analytic results. Similar assumptions should be applicable to the analysis of other multi-dimensional file structures.

📜 SIMILAR VOLUMES

On the average number of nodes in a subt

On the average number of nodes in a subtree of a tree

✍ Robert E Jamison 📂 Article 📅 1983 🏛 Elsevier Science 🌐 English ⚖ 844 KB

The average height of the d-th highest l

The average height of the d-th highest leaf of a planted plane tree

✍ Helmut Prodinger 📂 Article 📅 1986 🏛 John Wiley and Sons 🌐 English ⚖ 225 KB

ChemInform Abstract: Challenges in the C

ChemInform Abstract: Challenges in the Chemical Synthesis of Average Sized Proteins: Sequential vs. Convergent Ligation of Multiple Peptide Fragments

✍ Ji Yeon Lee; Duhee Bang 📂 Article 📅 2010 🏛 John Wiley and Sons ⚖ 15 KB 👁 1 views

An abstract topological point of view an

An abstract topological point of view and a general averaging principle in the theory of differential inclusions

✍ J.-F. Couchouron; M. Kamenski 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 194 KB

Is the sentinel node biopsy clinically a

Is the sentinel node biopsy clinically applicable for limited lymphadenectomy and modified gastric resection in gastric cancer? A meta-analysis of feasibility studies

✍ Keun Won Ryu; Bang Wool Eom; Byung-Ho Nam; Jun Ho Lee; Myeong Cherl Kook; Il Ju 📂 Article 📅 2011 🏛 John Wiley and Sons 🌐 English ⚖ 159 KB

## Abstract ## Background: Sentinel node biopsies (SNBs) have been clinically applied in melanoma and breast cancer for limited lymphadenectomy. However, the use of SNB remains controversial in gastric cancer due to unsatisfactory sensitivity and variability. This meta‐analysis was performed to de

A combination of HER-2 status and the St

A combination of HER-2 status and the St. Gallen classification provides useful information on prognosis in lymph node-negative breast carcinoma

✍ Jong-Mu Sun; Wonshik Han; Seock-Ah Im; Tae-You Kim; In Ae Park; Dong-Young Noh; 📂 Article 📅 2004 🏛 John Wiley and Sons 🌐 English ⚖ 172 KB