Module broccoli::build

Tree building blocks

Structs

• DefaultSorter
• NodeBuildResult
• NodeFinisher
• TreeBuildVisitor
  The main primitive to build a tree.
• TreeEmbryo

Traits

• Sorter
  Expose a common Sorter trait so that we may have two version of the tree where one implementation actually does sort the tree, while the other one does nothing when sort() is called.

Functions

• default_axis
  The default starting axis of a Tree. It is set to be the X axis. This means that the first divider is a ‘vertical’ line since it is partitioning space based off of the aabb’s X value.
• sweeper_update
  Sorts the bots based on an axis.