Я понимаю, что такое связанный список, но мой вопрос в том, что такое ортогональный список? Я искал в Интернете, но не нашел никакой полезной информации. Я изучаю любимый список на С++, если есть хорошие книги, связанные со связанными списками, укажите их.
Что такое "ортогональный список ссылок"?
Ответ 1
Это не очень общий термин, но, согласно Словарь вычислительной техники, это многомерный связанный список, элементы которого удерживайте указатели для соседей в каждом измерении.
Возьмем простую матрицу:
1 2 3
4 5 6
7 8 9
Затем элемент 5 будет иметь указатель на 4 и 6, но также на 2 и 8.
И следующие вопросы могут быть полезны в отношении книг на С++: