Top Trees: A Simpler Interface for Fully-Dynamic Trees: Revision history

Jump to navigation Jump to search

Diff selection: Mark the radio buttons of the revisions to compare and hit enter or the button at the bottom.
Legend: (cur) = difference with latest revision, (prev) = difference with preceding revision, m = minor edit.

24 December 2023

  • curprev 14:4914:49, 24 December 2023‎ SatoshiNakamoto talk contribs‎ 2,802 bytes +2,802‎ Created page with "Title: Top Trees: A Simpler Interface for Fully-Dynamic Trees Abstract: Top trees are a new, simpler interface for data structures that maintain information in a fully-dynamic forest. This interface is designed to be versatile and easy to use, making it suitable for a wide range of applications. For example, top trees can be used to maintain the diameter, center, and median of trees in the forest, and to support queries such as nearest common ancestor and level ancestor..."
Retrieved from "https://simplesci.org/wiki/Top_Trees:_A_Simpler_Interface_for_Fully-Dynamic_Trees"