Когда использовать стратегии обхода двоичного поиска по предварительному порядку, поступорядочению и неупорядочению

Недавно я понял, что, хотя я много использовал BST в своей жизни, я даже не думал использовать что-либо, кроме обхода Inorder (хотя я знаю и знаю, как легко адаптировать программу для использования обхода до / после заказа).

Осознав это, я вытащил несколько своих старых учебников по структурам данных и стал искать аргументы в пользу полезности предварительного и последующего заказа. обходы - они мало что сказали.

Каковы некоторые примеры того, когда на практике использовать предварительный / последующий порядок? Когда это имеет больше смысла, чем упорядочение?

82
задан Eric Leschinski 15 July 2013 в 14:47
поделиться