caxapa.ru :: задачка на чисто программерские способности посмотреть. я тоже под МК не пользовал но дерево обойти считаю хорошим упражнением.

RED_DRAGON (16.11.2023 19:01, просмотров: 100) ответил Eddy_Em на Ни разу в embedded деревья не использовал, вод под ПК - да. Все-таки, дерево - это обычно про аллокаторы, а какие, нафиг, аллокаторы на МК?

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

Ответить

- Это нахуй не нужно, проверяет лишь надроченность в леткоде, но спросить надо. Но зачем? - Andreas(16.11.2023 21:01)
  - Как и 100% тестов: они лишь определяют уровень задроченности, но не уровень эрудиции. - Eddy_Em(16.11.2023 21:24)
- Обход всего дерева вслепую? Ну, ничего же сложного! - Eddy_Em(16.11.2023 20:56)
  - для теста в почти слепую - доавил проверить узел парой логических операций. об чем и топик. - RED_DRAGON(17.11.2023 09:52)
- По класеге это вопрос о инверсии бянарного древа: RxTx(170 знак., 16.11.2023 19:22)
  - А swap зачем? - symbions(16.11.2023 21:06)
    - колдунство детектед - RED_DRAGON(17.11.2023 13:29)
    - В инверсии бинарного дерева? Погоди-ка... Ннууу... я думаю для красоты? Не? :) - RxTx(17.11.2023 09:15)
      - Гуглили или яндексири？ - symbions(17.11.2023 22:47)
        
        Снегири не гири. Эта функция вызывается рекурсивно, обходя всё дерево и обменивая ноды местами (swap). С. картинку: RxTx(1 знак., 18.11.2023 13:33, картинка)
        
        Понял, спасибо. Но тогда ваше решение не соответствует задачи - оно меняет дерево. symbions(124 знак., 19.11.2023 13:28)
        
        Стоит заметить, RxTx(418 знак., 19.11.2023 17:17)
        
        Набинговал и задакдакговил? :-) - reZident(17.11.2023 23:33)
        
        Байдунили ☺ - Eddy_Em(17.11.2023 23:29)

Средства и методы разработки