Compass Oracle


Parameters


Ranking Function


_00000002.pdf


_00000002-1.pdf



Algorithm


Oracle (n):

  1. Separate n into halves.
  2. Use the first half to make an oracle tree, O.
  3. Separate the second half into eras of size 10.
  4. Use the first 0-2 eras as a base compass tree, C.
  5. For eras 2-end, insert each instance one at a time.
  6. Return C.


Avoiding Clumping in the Incremental Tree


Ideas include: