Binary Tree Sequence Rotations and t-ary Tree Enumerations, Fachbücher von Jou-Ming Chang, Ro-Yu Wu, Yue-Li Wang

Das Buch "Binary Tree Sequence Rotations and t-ary Tree Enumerations" bietet eine umfassende Analyse von Transformationen an binären Bäumen durch neuartige Rotationen. Diese Rotationen sind speziell auf die Knoten der linken oder rechten Seite eines Baumes beschränkt. Die Autoren präsentieren einen Algorithmus, der in linearer Zeit arbeitet und eine effiziente Umwandlung von Gewichtsequenzen zwischen beliebigen binären Bäumen ermöglicht. Darüber hinaus wird die Struktur von t-ary Bäumen mithilfe von rechten Distanzsequenzen (RD-Sequenzen) untersucht. Das Buch beschreibt systematische Methoden zur Analyse der strukturellen Darstellung von t-ary Bäumen und entwickelt Algorithmen zur Bestimmung des Rangs eines t-ary Baumes in lexikographischer Reihenfolge sowie zur Umwandlung einer positiven Ganzzahl in die entsprechende RD-Sequenz. Diese Algorithmen sind effizient und benötigen keine zusätzlichen Hilfstabellen. Zudem wird ein looploser Algorithmus zur Enumeration von Gray-Codes für t-ary Bäume vorgestellt.