Definition - FP-Baum

• Konstrukte:
  • x-Transaktion
• Generalisierungen:
  • Wurzelbaum
• Hinreichende Bedingungen:
  • FPTree-Algorithmus
• Involvierte Definitionen:
  • FP-Knoten
• Veranstaltung: EML
• Referenz: @thimm2024 (Abschnitt 3.3.3)

⠀

Definition: FP-Baum

Sei eine beliebige Menge.

Als FP-Baum bezeichnen wir das Tupel , wobei:

• die Wurzel sei, mit
• eine Menge von FP-Knoten, sodass gilt:
  • Für jeden Knoten gibt es einen eindeutigen Pfad zu .

Die folgende Illustration zeigt einen FP-Baum über der Menge ä: