Kalemljenje (uređeno drvo)

U informatici, kalemljenje je metod koji se koristi za manipulisanje stablima. Jedno takvo stablo je uređeno drvo gde su podstabla za bilo koji čvor uređena. Tada je koren(T₁), ..., koren(T_n) potomak korena(T) i koren(T_i) je i-ti potomak. Pogodno predstavljanje uređenog stabla je da ga predstavimo kao koreno binarno stablo, gde se za čuvanje svakog čvora koristi ista količina memorije.

Konverzija u koreno binarno stablo korena (T) je:

1. За свако дете корена(T), уклонити све гране од детета до родитеља.
2. За сваки чвор:
  a. Додај грану првом детету (ако оно постоји) као левом детету.
  b. Додај грану следећем потомку (ако такав постоји) као десном детету.

Kalemljenje može ispraviti loše rešene klase da bi se povećala tačnost. Takođe i svaki list smanjuje broj grešaka.

Vidi još

Spoljašnje veze