Листя, дуги, зв'язки;

Листя, вузли, списки;

Матриці і скаляри;

Вузли, дуги, листя.

Дуги, масиви, індекси;

списку

черги

стеку

Листок

Нащадок

Корінь

Внутрішній вузол

видалення елементу з початку черги.

видалення елемента з будь-якого місця черги

видалення елементу з кінця черги

видалення елементу з середини черги

Зворотний обхід (Post-order traversal)

Центрований обхід (In-order traversal)

Обхід у ширину (Breadth-first traversal)

Прямий обхід (Pre-order traversal)

Aho

Standish, Knuth

Sedgewick

Kruse, Horowitz, Langsam

Aho, Standish, Knuth

Sedgewick

Kruse, Horowitz, Langsam

Aho

Standish, Knuth

Sedgewick, Kruse, Horowitz, Langsam

Aho

Standish, Knuth, Sedgewick

Kruse, Horowitz, Langsam

Aho

Standish, Knuth

Sedgewick

Kruse, Horowitz

Langsam

черга з пріоритетним виключенням

черга з пріоритетним заміщеннням

черга з пріоритетним включенням

33 64 56 47 59 89 43 31 20 28 40;

28 20 33 40 31 43 47 59 56 89 64;

43 31 20 28 40 33 64 56 47 59 89;

20 28 40 33 64 56 47 59 89 43 31;

Символи розбиваються на дві групи так, щоб сумарна ймовірність символів першої групи була приблизно вдвічі більша, ніж сумарна ймовірність символів другої групи.

Символи розбиваються на три групи так, щоб сумарна ймовірність кожної з груп була приблизно однаковою.

Символи розбиваються на дві групи так, що в першу групу входить символ з найбільшою ймовірністю.

Символи розбиваються на дві групи так, що в першу групу входить символ з найменшою ймовірністю.

Символи розбиваються на дві групи так, щоб сумарна ймовірність першої групи була найбільш близька до сумарної ймовірності другої групи.