Реализация списка пропуска в C++
Принципиальные схемы.
Компиляция (Направленные Графы без петель)
Карты. Очень компактный как графики.
Сетевые проблемы потока.
Решение деревья для экспертных систем (так)
Диаграммы причинно-следственных связей для поиска неисправностей, обработайте improvment, анализ безопасности. Для бонусных очков реализуйте свой код восстановления после ошибки как объекты, которые являются диаграмма причинно-следственных связей.
3 ответа
- Просто сохраните 2 указателя. Один называется выше, а другой ниже в вашем классе узла.
- Не уверен, что вы имеете в виду.
- Согласно wikipedia , вы также можете выполнить геометрическое распределение. Я не уверен, имеет ли значение тип распределения для полностью произвольного доступа, но, очевидно, имеет значение, знаете ли вы свой шаблон доступа.
- Я не уверен, что вы имеете в виду под этим. Вы можете представить что-то подобное с помощью чисел с плавающей запятой.
http://msdn.microsoft.com/en-us/library/ms379573 (VS.80) .aspx # datastructures20_4_topic4
http://igoro.com/archive/skip -lists-are-fascinating /
Приведенные выше списки пропусков реализованы на C #, но с помощью этого кода можно разработать реализацию на C ++.
Вы слишком усложняете «вертикальный» и «горизонтальный». Все они просто указатели. Маленькие прямоугольники, которые вы рисуете на бумаге с линиями, просто помогают визуализировать что-то, когда вы думаете о них. Вы можете назвать указатель «слоном», и он перейдет к следующему узлу, если вы этого захотите.
например. указатели «следующий» и «предыдущий» точно такие же, как указатели «вверху» / «внизу».
В любом случае, удачи в выполнении домашнего задания. Однажды я получил ту же домашнюю работу в классе структур данных.