Hierarchikus bináris keresőfa: Hierarchical Binary Search Tree

The memory-efficient storage and lexicographical sorting of n-tuples (multi-dimensional data records) pose a significant challenge in modern data processing. This paper introduces a novel hybrid data structure, the Hierarchical Binary Search Tree (HBST), which combines the advantages of prefix trees and binary trees to eliminate the redundancy of repetitive data prefixes. Due to its structural design, the HBST radically optimizes space complexity in narrow value ranges while guaranteeing fast, logarithmic-time search and insertion. KivonatA nagyméretű, többdimenziós adatrekordok (rendezett n-esek) memóriahatékony tárolása és lexikografikus rendezése komoly kihívás a modern adatfeldolgozásban. Jelen tanulmány egy új hibrid adatszerkezetet, a hierarchikus bináris keresőfát (HBKF) mutatja be, amely a prefix-fák és a bináris fák előnyeit ötvözve küszöböli ki az ismétlődő adatelőtagok okozta redundanciát. A struktúra felépítéséből adódóan a HBKF szűk értéktartományok esetén radikálisan optimalizálja a tárkomplexitást, miközben mindvégig garantálja a gyors, logaritmikus idejű keresést és beszúrást.