Я разместил аналогичное сообщение в списке рассылки Голанга, так как оно связано с некоторыми языковыми подробностями.Я надеюсь, что поддержка Cuncurrency, родная для языка, может иметь лучший способ смоделировать это, чем шаблон.Если вы не знакомы с Голангом, пожалуйста, помогите мне с вашими знаниями о структуре данных в целом.Я думаю, что большинство моих сомнений нейтральны по отношению к языку, и у меня был лучший ответ от SO.
Я пытаюсь смоделировать область хранения (имеет отношение загрязнения как, хранение -> Стойка (и) -> Полка (и)-> Контейнеры. Как я узнал, обычно они могут моделироваться с «составным шаблоном». Но, чтобы: - сохранить структурные (иерархические) детали отдельно от объектов - использовать языковые конструкции (каналы для обхода дерева и т. Д.)Я думал о моделировании информации в дереве. Я не понимаю, какая структура дерева лучше всего подходит для этого приложения.
- В процессе работы я вижу две библиотеки, реализующие LLRB и treap.Что бы вы порекомендовали? Есть ли более подходящая структура данных?
- Должно ли дерево быть сбалансированным? Например, я могу иметь только одну полку в одной стойке, но может быть произвольным долгое удержание в других.
- Для быстрого прохождения я буду хранить его в памяти. Как мне управлять загрузкой, сборкой и сохранением древовидной структуры?Создавайте дерево каждый раз, когда я открываю приложение, и сохраняйте не само дерево, а объекты.