Operations

• Root always in memory
  • Never read
  • Write only when modified
• Nodes passed to operations must have been Read
• All operations go from root down in one pass, O(h)