Pull to refresh

Comments 17

Только читал утром про графы, спасибо за перевод остального, так быстрее прочитаю.
Спасибо, про графы еще не читал, хочу сравнить насколько перевод лучше простого чтения)
Минусующим данный пост, предположительно, не понравился блок с кривым выравниванием картинок. Исправил.
Нет. Просто когда для долбаного стека предлагают использовать array_shift (операцию стоимостью O(N) там, где очевидный вариант имеет О(1)) — дальше можно не читать.
Это всего лишь перевод, а я, к сожалению, не силен в сложностях алгоритмов. Ну и плюс ко всему я понимаю, что стек, очередь и дерево это все уже пройдено и не раз. Но, как мне показалось, смысл в переводе оригинала с самого начала есть.
Два вопроса:
1. Вы знаете, в PHP и так много есть нестыковок… Почему не использовать одноимённые функции для работы со стеком (вопрос к залу)?
2. Зачем на PHP деревья делать?
Касательно деревьев конкретных применений не скажу, поскольку с реальными задачами не сталкивался, где их можно было бы применить.
Но, например, в качестве выполнения курсовика по Хаффману — делал. Да, кто-то скажет что это велосипед, но в то время на это были свои причины. Удобный вывод итогового дерева, например.
Как вариант использования — древовидная структура вопрос-ответ, когда в зависимости от ответа выдается нужный вопрос.
Замечание вам по терминологии: структура данных и абстрактный тип данных это не одно и то же. Например, есть абстрактный тип данных стек. В STL C++ он реализован как структура данных deque по умолчанию, но можно реализовать и на списке. Или например есть абстрактный тип данных очередь с приоритетом, а реализовать ее можно на структуре данных… да на любой.
Учту, да. Здесь я говорил «структура» в том понимании, что она уже реализована и как таковым абстрактным объектом не является.
Скорее всего struct из си оказал влияние :)
Деревянные блоки не в ту сторону уронили.
MyISAM использует бинарные деревья для индексов

MyISAM не использует бинарные деревья для индексов. оно использует Btree а это совсем другое.
исправил, в оригинале просто про деревья говорится, спасибо
>> Узел без потомка — корень дерева, потомок без родителя — концевой узел, связи между узлами — ребра.
image
Получается, что корнями являются узлы №5, 11, 4, а концевым узлом является №2?
Мне кажется, что корнем является именно узел №2, разъясните пожалуйста.
Вы правы, исправил. В данном случае корнем является самый верхний узел, поскольку у него нет родителя. В идеале надо было бы еще и дерево без повторов в статью.
Видимо мои мысли быстрее скорости моей печати, раз допускаю такие ошибки…
Only those users with full accounts are able to leave comments. Log in, please.