Re:Is there an algorithm as beautiful as a poem?
by qazxcvbnm on Sunday June 16, 2024 @01:10PM
(#40698552)
On trees - how could we neglect the Succinct trees?
Succinctness - expressing trees with as little bits as entropically possible. The representation is as simple as it could be - simply write down nested parentheses whose abstract syntax tree is your given tree. Practically all tree operations in logarithmic or constant time. How it works - recursively with range-min trees and range-max trees - simple and elegant number theory.
Succinctness - expressing trees with as little bits as entropically possible. The representation is as simple as it could be - simply write down nested parentheses whose abstract syntax tree is your given tree. Practically all tree operations in logarithmic or constant time. How it works - recursively with range-min trees and range-max trees - simple and elegant number theory.
A primer - https://arxiv.org/pdf/0905.0768