Структуры данных, PHP

[nazarpc]

Только читал утром про графы, спасибо за перевод остального, так быстрее прочитаю.

[yTko]

Спасибо, про графы еще не читал, хочу сравнить насколько перевод лучше простого чтения)

[yTko]

Минусующим данный пост, предположительно, не понравился блок с кривым выравниванием картинок. Исправил.

[vanxant]

Нет. Просто когда для долбаного стека предлагают использовать array_shift (операцию стоимостью O(N) там, где очевидный вариант имеет О(1)) — дальше можно не читать.

[yTko]

Это всего лишь перевод, а я, к сожалению, не силен в сложностях алгоритмов. Ну и плюс ко всему я понимаю, что стек, очередь и дерево это все уже пройдено и не раз. Но, как мне показалось, смысл в переводе оригинала с самого начала есть.

[sectus]

Два вопроса:
1. Вы знаете, в PHP и так много есть нестыковок… Почему не использовать одноимённые функции для работы со стеком (вопрос к залу)?
2. Зачем на PHP деревья делать?

[yTko]

Касательно деревьев конкретных применений не скажу, поскольку с реальными задачами не сталкивался, где их можно было бы применить.
Но, например, в качестве выполнения курсовика по Хаффману — делал. Да, кто-то скажет что это велосипед, но в то время на это были свои причины. Удобный вывод итогового дерева, например.
Как вариант использования — древовидная структура вопрос-ответ, когда в зависимости от ответа выдается нужный вопрос.

[Sayonji]

Замечание вам по терминологии: структура данных и абстрактный тип данных это не одно и то же. Например, есть абстрактный тип данных стек. В STL C++ он реализован как структура данных deque по умолчанию, но можно реализовать и на списке. Или например есть абстрактный тип данных очередь с приоритетом, а реализовать ее можно на структуре данных… да на любой.

[yTko]

Учту, да. Здесь я говорил «структура» в том понимании, что она уже реализована и как таковым абстрактным объектом не является.
Скорее всего struct из си оказал влияние :)

[Pure_BY]

Деревянные блоки не в ту сторону уронили.

[yTko]

Учитывая, что в конце там совсем мелкие элементы, то их, скорее всего, еще не роняли вообще)
www.thisiscolossal.com/2013/01/a-wooden-domino-tree-by-qiu-zhijie/

[shagguboy]

MyISAM использует бинарные деревья для индексов

MyISAM не использует бинарные деревья для индексов. оно использует Btree а это совсем другое.

[yTko]

исправил, в оригинале просто про деревья говорится, спасибо

[cbone]

>> Узел без потомка — корень дерева, потомок без родителя — концевой узел, связи между узлами — ребра.

Получается, что корнями являются узлы №5, 11, 4, а концевым узлом является №2?
Мне кажется, что корнем является именно узел №2, разъясните пожалуйста.

[yTko]

Вы правы, исправил. В данном случае корнем является самый верхний узел, поскольку у него нет родителя. В идеале надо было бы еще и дерево без повторов в статью.
Видимо мои мысли быстрее скорости моей печати, раз допускаю такие ошибки…

[Londeren]

Ссылка на следующую статью серии