Zu dieser Karteikarte gibt es einen kompletten Satz an Karteikarten. Kostenlos!

Durch Pruning (=Beschneiden) werden Suchverfahren effizienter gemacht, indem bestimmte Informationen, von denen bekannt ist, dass sie nicht gebraucht werden, nicht durchsucht bzw. genutzt.

Beispiel: Suchbäume

A ist häufige Menge, B häufige Menge
C ist Kandidatenmenge, und B ist keine häufige Menge C ist keine häufige Menge