Blar i Institutt for datateknologi og informatikk på tidsskrift "AKCE International Journal of Graphs and Combinatorics"
Viser treff 1-1 av 1
-
Gap terminology and related combinatorial properties for AVL trees and Fibonacci-isomorphic trees
(Journal article; Peer reviewed, 2018)We introduce gaps that are edges or external pointers in AVL trees such that the height difference between the subtrees rooted at their two endpoints is equal to 2. Using gaps we prove the Basic-Theorem that illustrates ...