The Analysis of an Improved Symmetric Binary B-tree Algorithm | Zendy

N. Zivani | Zendy

AI Assistant Blog Pricing

Home ZAIA Blog

Open Access

The Analysis of an Improved Symmetric Binary B-tree Algorithm

Author(s) -

N. Zivani

Publication year - 1985

Publication title -

the computer journal

Language(s) - French

Resource type - Journals

SCImago Journal Rank - 0.319

H-Index - 64

eISSN - 1460-2067

pISSN - 0010-4620

DOI - 10.1093/comjnl/28.4.417

Subject(s) - binary search tree , binary number , binary tree , algorithm , computer science , tree (set theory) , combinatorics , weight balanced tree , mathematics , arithmetic

On presente une version amelioree de l'algorithme original d'insertion et de suppression pour les B-arbres binaires symetriques. On analyse l'algorithme d'insertion et on obtient des bornes pour le nombre attendu des transformations par insertion, et pour le nombre attendu de nœuds equilibres. On examine de maniere empirique les couts de recherche, d'insertion et de suppression de clefs dans les B-arbres symetriques binaires

The content you want is available to Zendy users.

Already have an account? Click here to sign in.

Having issues? You can contact us here

Accelerating Research