Σε μια σειρά, η λειτουργία διαγραφή, εισαγωγή ή αντικατάσταση εκτελεστεί σε ένα ενιαίο σύμβολο. Σε ένα δέντρο, τη διαγραφή του μια κόμβου v που ακολουθείται από τη μετατροπή όλων των παιδιών του v στον κόμβο του v που ήταν στο παρελθόν ένα παιδί, την εισαγωγή ενός νέου κόμβου ακολουθείται από τη μετατροπή των κάποια τόξα που αναχωρούν από το γονέα του νέου κόμβου, ή την υποκατάσταση της ετικέτας του έναν από τους κόμβους με μια άλλη ετικέτα. Κάθε λειτουργία επεξεργασίας μπορεί να έχει μια συναφών μη αρνητικός πραγματικός αριθμός που αντιπροσωπεύει τις δαπάνες.