Написать эту заметку меня побудила статья «Хранение иерархических данных в плоском виде», в которой автор занимается решением задачи хранения дерева комментариев в виде плоского текста. Дерево это ведь граф, поэтому я вспомнил о молодом и мало известном аппарате описания графов их скобочными образами, на который наткнулся в процессе написания диссертации. О технологии построения скобочных образов графов я и расскажу.
Информация
- В рейтинге
- Не участвует
- Откуда
- Тамбов, Тамбовская обл., Россия
- Дата рождения
- Зарегистрирован
- Активность