С++ и деревья

Также как и в других языках.

Посадить класс желудя и полить классом воды, конечно же. Ещё не забывать удобрять классом говна, иначе дерево несбалансированным вырасти может.

есть std::map -- это не обязательно дерево, но он покрывает много случаев когда нужно дерево.

в этом он не подходит :( , я вижу никому не хоца да и никто не видит смысла(а может нехватает знаний) показывать пример класса дерева поделитесь тогда хотя бы ссылкой. Я с С++ не сталкивался а класс дерева нужен. Спасибо заранее

Деревья разные бывают, и для разных задач. Вот это тоже дерево:

std::list< std::list< int > >

может оно тебе и подойдёт

Существо, зачем тебе дерево? Посади кактус и сядь на него.

Какое тебе дерево надо? Красночёрное? Балансированное? Хэш-таблица?

Если ты студентик, и хочешь, чтобы за тебя тебе помогли задачу решить - то лучше возьми верёвку и удавись, стране такие студентики не нужны. Если тебе для дела надо - то не суйся с такими вопросами в язык, с которым только-только столкнулся, пиши на том, на чём знаешь. А лучше не пиши, а возьми готовую реализацию. И ещё - пойди в библиотеку или в книжный магазин, и возьми там Седжвика и Окасаки.

> подскажите как на языке С++ сделать класс дерева?

классы дерева делают либо аристократы либо дегенераты

Страдаешь безкультурием, да?

Бескультурные, подлые и гнусные типы - это те, кто помогает таким вот студентишкам, что приводит к обесцениванию высшего образования и деградации нации в целом.

http://www.rsdn.ru/summary/435.xml

уважаемый Dork: вы ошиблись, я не учусь в институте. Хотя богатые сверстники уже поступили :\

спасибо большое.

2 Dronk

Если не дурак, то "правилиная" подсказка пойдет на пользу, а иначе преподаватель таких элементарно выводит на чистую воду.

Правильно подсказывать имеет смысл лишь тому, кто хотя бы правильно задал вопрос. Тому, кто прежде, чем задавать вопрос, попробовал разобраться в теме самостоятельно. Наш клиент - явно не той породы.

> я не учусь в институте

Тогда твой вопрос тем более некорректен. Ты не знаком с C++, но тебе уже понадобилось дерево - были бы у тебя мозги, ты бы нашел гораздо более рациональный выход из этой ситуации, чем спрашивать на форуме. Например, воспользоваться тем языком, который ты УЖЕ знаешь. Или выучить язык до такого уровня, когда ты поймёшь, как на нём реализовать дерево (если just for fun), или где найти готовые библиотеки (если нет цели просто самостооятельно научиться эффективно реализовывать такие структуры). Или сначала выучить соответствующую математику, чтобы не зависеть вообще от выбора языка. Но ты выбрал самое идиотское решение - огребай теперь за это!

> Хотя богатые сверстники уже поступили :\

Ха ха. Быдловский намёк на якобы существующую в ВУЗах коррупцию. Смешное ты быдло, однако...

>Страдаешь безкультурием, да?

Наслаждаешься ниграматнастию, да?

Угу, а тебя это чем то задевает?

Надо было в школе тщательнее учиться.

А пока не С++ лучше изучай а физкультуркой занимайся и строевые песни изучай.

Уже нет, хотя сначала нарочитая (или нет) неграмотность посетителей ЛОРа вызывала отвращение.

Dork

Согласен с тобой на все 100% Из-за таких псевдо студентов страдает наше лучшее в мире Высшее Образование! И начинаются всякие гнилые разговоры про коррупцию в ВУЗах! Учиться надо, а не языком всекую хрень молоть!

>  Ха ха. Быдловский намёк на якобы существующую в ВУЗах коррупцию.

Т.е. по-твоему ее там нет?..

> Т.е. по-твоему ее там нет?..

Там, где она есть, учиться будет только быдло - следовательно, за ВУЗы их и не считаем. Во всех стоящих ВУЗах её нет и быть не может - с ней стоящий ВУЗ быстро становится быдловым и перестаёт котироваться.

Так что каждый, кто воняет про коррупцию в ВУЗах - просто чмо, пытающееся оправдать свою собственную тупость и никчёмность.

>  Там, где она есть, учиться будет только быдло - следовательно, за
> ВУЗы их и не считаем.

А куда ты денешься, если на всю область два вуза? Да что там, их на всю
страну-то нормальных по пальцам пересчитать...

Или ты будешь утверждать, что их пропускная способность достаточна,
чтобы принять _всех_ "небыдл"?

> А куда ты денешься, если на всю область два вуза?

1) Туда, где есть нормальный ВУЗ.

2) Заочно

3) Самостоятельно учиться, библиотеки нормальные пока ещё не вымерли даже в самой глубокой провинции.

> Или ты будешь утверждать, что их пропускная способность достаточна,

Больше желающих будет - больше ресурсов у ВУЗов появится.

Да и не так уж и мало тех ВУЗов, где хотя бы базовое образование получить можно. Нормальных таких, качественных, пусть там звёзд с неба и не хватают, но и корочки за деньги рисовать не станут. Особенно тем, кто не ради корочи учится.

Кроме того - вовсе не всем небыдлам обязательно надо идти в ВУЗы. Многие и без этого справятся, достаточно научиться тому, как учиться самостоятельно.

> > А куда ты денешься, если на всю область два вуза?
>
> 1) Туда, где есть нормальный ВУЗ.

Не всегда возможно по независимым от человека причинам. Деньги,
родственники, которых нельзя оставить, etc.

> 2) Заочно

Это вариант, но многому ли так научишься?

> 3) Самостоятельно учиться, библиотеки нормальные пока ещё не вымерли
> даже в самой глубокой провинции.

Да, разумеется. Но бяка состоит в том, что сейчас очень многие конторы,
в остальном вполне нормальные, все же хотят диплом (или какой другой
докУмент). Просто потому, что народу очень много, и хоть какой-то
фильтр, отсеивающий большинство кандидатов еще до собеседования,
необходим.

Соотвественно, получаем пункт 3a: учиться самостоятельно, но при этом
еще закончить местный "быдловуз" (что особых проблем составить не
должно, хотя кое-где "добровольные денежные взносы" на практике все же
являются обязательной частью процесса, поверь) исключительно для
получения корочки и беспроблемного поиска работы в дальнейшем.

>  Больше желающих будет - больше ресурсов у ВУЗов появится.

Типа рынок? Возможно, где-то еще, но в России это сейчас не работает.

> Не всегда возможно по независимым от человека причинам.

Ну, если о таких причинах думать, то в каждом селе по ВУЗу поставить придётся. Для этого случая есть заочное образование.

> Это вариант, но многому ли так научишься?

Если есть мозги и есть желание учиться - то вполне. Разве что с естественными науками это будет гниловато - без практических занятий нельзя.

> Да, разумеется. Но бяка состоит в том, что сейчас очень многие конторы, в остальном вполне нормальные, все же хотят диплом (или какой другой докУмент).

Это просто по определению означает, что конторы ненормальные, и не надо в них работать. Этим конторам надо старательно помогать сдохнуть, игнорируя их. Когда нынешнее поколение быдломанагеров по миру пойдёт, когда придут новые, в забугорьях приобученные или из инженеров переквалифицировавшиеся - тогда никто больше диплом требовать не станет.

> Просто потому, что народу очень много, и хоть какой-то фильтр, отсеивающий большинство кандидатов еще до собеседования, необходим.

Если бы. На должность секретутки народу да, много. Но тут фильтром диплом служить не может. А всех остальных приходится искать долго и безнадёжно. Отсеивать бездипломных - себе же могилу рыть.

> хотя кое-где "добровольные денежные взносы" на практике все же являются обязательной частью процесса, поверь

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

> исключительно для получения корочки и беспроблемного поиска работы в дальнейшем

Причина такой зацикленности на корочках только в этом предрассудке и заключается. Если все разом перестанут запариваться на тему корочек, всем станет только лучше.

> Типа рынок? Возможно, где-то еще, но в России это сейчас не работает.

Вах, зачэм рынок? Количество мест просто обычно и вычисляют исходя из конкурса за прошлые годы, под них и получают финансирование от государства.

Кстати, это ещё одна из причин, почему быдлоВУЗы надо убить до смерти и навсегда - пусть ВУЗов будет меньше, но все будут качественными, все будут получать больше финансирования (и обслуживать больше студентов). Пользы для общества от быдлоВУЗов нет вообще никакой, только эта идиотская истерия про корочки.

>  Ну, если о таких причинах думать, то в каждом селе по ВУЗу поставить
> придётся. Для этого случая есть заочное образование.

Дык я не спорю. Это просто к тому, что не стоит записывать людей в
быдло только по месту учебы.

>  Это просто по определению означает, что конторы ненормальные, и не
> надо в них работать. Этим конторам надо старательно помогать
> сдохнуть, игнорируя их. Когда нынешнее поколение быдломанагеров по
> миру пойдёт, когда придут новые, в забугорьях приобученные или из
> инженеров переквалифицировавшиеся - тогда никто больше диплом
> требовать не станет.

А где они, другие конторы? Поделись алгоритмом поиска...

>  Если бы. На должность секретутки народу да, много. Но тут фильтром
> диплом служить не может. А всех остальных приходится искать долго и
> безнадёжно. Отсеивать бездипломных - себе же могилу рыть.

Что могилу себе роют - так оно и есть. Но дык ты ж сам сказал про
нынешнее поколение "быдломанагеров". Кстати, уже не одно поколение-то,
вот что пугает. И я вот, скажем, отнюдь не уверен, что они загнутся так
быстро, как ты думаешь. На наш век их еще попакостить хватит, имхо.

>  Да знаю я. Знаю и то, что все приличные люди держатся как можно
> дальше от подобных заведений - просто из брезгливости. Независимо от
> жизненных обстоятельств.

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

Это не только учебы касается, кстати. Любой поход в госучреждения
вызывает неудержимое желание заиметь что-нибудь автоматическое калибра
7.62mm.

>  Причина такой зацикленности на корочках только в этом предрассудке и
> заключается. Если все разом перестанут запариваться на тему корочек,
> всем станет только лучше.

Ключевое словосочетание - "все разом". Потому что если не все и не
разом, а только, скажем, 5% - то их просто ототрут в сторону, и не
заметят.

> Дык я не спорю. Это просто к тому, что не стоит записывать людей в быдло только по месту учебы.

Никто и не записывает. Ландау, например, в каком-то совершенно отмороженном заборостроительном учился...

А вот предположить, что у человека проблемы с совестью, если он способен учиться там, где требуются "взносы" - вполне нормально и обоснованно.

> А где они, другие конторы? Поделись алгоритмом поиска...

По личности основных манагеров оценивать. Если бывший инженер - то скорее всего контора нормальная. Если явно человек интеллигентный и умный - то тоже, стоящая контора. Чёткого алгоритма тут нет - только экспертная оценка. Скажем так - если видишь манагера, которого хотел бы иметь своим подчинённым - то на такого можно работать смело. :)

> И я вот, скажем, отнюдь не уверен, что они загнутся так быстро, как ты думаешь.

Уже загибаются, судя по статистике. Как раз сейчас идёт смена поколений. Первоначальные полубандиты уже давно вымерли либо цивилизовались и ушли на покой, поколение подтормозивших руководителей совковой закалки уходит под давлением молодых, не замороченных предрассудками и привычных уже к рынку. Эти, молодые, уйдут лет через 5, под давлением серьёзных и умных профи, которые к тому времени успеют обучиться.

> живя в России, это приблизительно то же самое, как рассуждать о гигиене, плавая в выгребной яме

Она так и будет оставаться выгребной ямой, если каждый не станет стремиться к тому, чтобы как можно меньше запачкаться.

> Любой поход в госучреждения вызывает неудержимое желание заиметь что-нибудь автоматическое калибра 7.62mm.

Гуманист... Мне чаще в голову приходят орудия пыток, применявшиеся во времена Торквемады.

> Ключевое словосочетание - "все разом".

Не обязательно. Для начала хватит хотя бы пары процентов - самых умных из подрастающего поколения манагеров. Они же будут и самыми успешными, за ними подтянутся и остальные, те, у кого своего умишка не хватает, но обезьянничать повадки более удачливых собратьев они привыкают с детсва.

>  По личности основных манагеров оценивать. Если бывший инженер - то
> скорее всего контора нормальная. Если явно человек интеллигентный и
> умный - то тоже, стоящая контора. Чёткого алгоритма тут нет - только
> экспертная оценка. Скажем так - если видишь манагера, которого хотел
> бы иметь своим подчинённым - то на такого можно работать смело. :)

Имелось в виду - _где_ их искать, такие? Потому что не вижу я их, ни в
России, ни даже здесь. То есть они есть, это понятно, иначе бы уже все
давно загнулись... но йопт, где??

>  Уже загибаются, судя по статистике. Как раз сейчас идёт смена
> поколений. Первоначальные полубандиты уже давно вымерли либо
> цивилизовались и ушли на покой, поколение подтормозивших
> руководителей совковой закалки уходит под давлением молодых, не
> замороченных предрассудками и привычных уже к рынку. Эти, молодые,
> уйдут лет через 5, под давлением серьёзных и умных профи, которые к
> тому времени успеют обучиться.

Судя по "совковой закалке", ты говоришь только о России. Я имел в виду
менеджеров вообще. К сожалению, "быдломенеджмент" отнюдь не
ограничивается просторами ex-USSR. Больше того, это, похоже,
доминирующее направление в современном капитализме =/

>  Она так и будет оставаться выгребной ямой, если каждый не станет
> стремиться к тому, чтобы как можно меньше запачкаться.

Дык, многим, похоже, просто нравится. Я бы даже сказал, большинству. И
что с ними делать, с учетом их численного превосходства?

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

>  Гуманист... Мне чаще в голову приходят орудия пыток, применявшиеся
> во времена Торквемады.

Индивидуальный подход, несомненно, предпочтителен, но этих гадов же
столько развелось, что на всех элементарно не хватит времени. Так что
лучше все-таки остановиться на традиционных, уже обкатанных методах
холокостирования.

>  Не обязательно. Для начала хватит хотя бы пары процентов - самых
> умных из подрастающего поколения манагеров. Они же будут и самыми
> успешными, за ними подтянутся и остальные, те, у кого своего умишка
> не хватает, но обезьянничать повадки более удачливых собратьев они
> привыкают с детсва.

Процессс небыстрый. Плюс тут вот еще есть какой момент: на самом деле,
многие нынешние менеджеры отнюдь не дураки. Но они будут выбирать те
варианты, при которых они могут побыстрей набить _свой_ карман, и
быстренько свалить. Краткосрочное развитие в ущерб долгосрочному.
Аутсорсинг индусам и проч. - в принципе, вполне рациональный подход в
определенном контексте, и как следствие, эти сволочи очень даже
комфортно чувствуют себя на свободном рынке.

Нет, имхо тут поможет только подход "Сталин-Берия-гулаг". Причем в
глобальном масштабе, и наглядно-показательно.

> Нет, имхо тут поможет только подход "Сталин-Берия-гулаг". Причем в глобальном масштабе, и наглядно-показательно.

Ты-таки способен создать формальные критерии? Или как обычно, всё будет отдано на откуп исполнителям, с заранее известным результатом?

> Ты-таки способен создать формальные критерии?

Очень просто. Если у нас нет частных корпораций, то менеджер, решивший
положить больше себе в карман за счет государства (т.е. по сути -
других граждан) - вор. И отправляется за решетку, либо в газенваген, в
зависимости от суммы ущерба.

Что значит если? :) Ты давай прямо говори - у нас их нет? :)

Тогда имеем социализм. Спорить о неэффективности социализма даже и смысла нет по-моему...

Я-то думал вы тут что-то интересное затеяли, а вы... эх... :)

> Что значит если? :) Ты давай прямо говори - у нас их нет? :)

Пока есть, к сожалению.

> Тогда имеем социализм. Спорить о неэффективности социализма даже и
> смысла нет по-моему...

Вообще-то мы уже спорили. Был тут мегафлейм не столь давно, можешь
поискать. Мягко говоря, неочевидный вопрос - но если сильно хочется,
можно по второму кругу пофле... то есть обговорить ;)

Только лучше в Talks на этот раз.

Не, не хочется. Именно о социализме - не хочется, неинтересно. А то бы тогда поучаствовал :) Я читал в общем, интереса ради...

> Только лучше в Talks на этот раз.

А вот это точно :)