wiki_research

personal research wiki
git clone https://a3nm.net/git/wiki_research/
Log | Files | Refs

tree_balancing (236B)


      1 # Tree balancing
      2 
      3 Ensure that [tree] is [tree_balanced], and maintain it upon changes to the tree
      4 
      5 [Data_structures]:
      6 
      7 - [avl_tree]
      8 - [red_black_tree]
      9 - [splay_tree]
     10 - [top_tree]
     11 
     12 See also: [avl_tree], [binary_search_tree]
     13 
     14 Up: [trees]