История изменений
Исправление alysnix, (текущая версия) :
Неужели так трудно представить ситуацию, когда эти самые данные не ложатся на список, а представляются далеко не сбалансированным деревом?
учитесь читать. балансируются деревья для «бинарного поиска».
деревья, отражающие структуру, не балансируются, ибо отражают структуру!!! AST не балансируется, ибо это нарушит структуру программы.
не надо мешать в одну кучу бинарные деревья для быстрого поиска, и древовидные структуры типа AST.
ну представьте структуры вложенности 10^4, и покажите предметную область, где такое возникает. флаг в руки.
Исходная версия alysnix, :
Неужели так трудно представить ситуацию, когда эти самые данные не ложатся на список, а представляются далеко не сбалансированным деревом?
учитесь читать. балансируются деревья для бинарного поиска.
деревья, отражающие структуру, не балансируются, ибо отражают структуру!!! AST не балансируется, ибо это нарушит структуру программы.
не надо мешать в одну кучу бинарные деревья для быстрого поиска, и древовидные структуры типа AST.
ну представьте структуры вложенности 10^4, и покажите предметную область, где такое возникает. флаг в руки.