Поскажите автономную реализацию b-tree для c++
От: Аноним  
Дата: 26.07.11 10:42
Оценка:
Ишу автономную ( без использования std и прочее ) реализацию в виде темплейтов b-tree.

Нужно соединить легкость вставки/удаления и быстрый поиск.

Что-то ищу но находятся только либо чистый си либо с использованием векторов и прочее либо вообще с файлами.

За ранее спасибо!
Re: Поскажите автономную реализацию b-tree для c++
От: ilnar Россия  
Дата: 26.07.11 10:44
Оценка:
Здравствуйте, Аноним, Вы писали:

А>Ишу автономную ( без использования std и прочее ) реализацию в виде темплейтов b-tree.


А>Нужно соединить легкость вставки/удаления и быстрый поиск.


А>Что-то ищу но находятся только либо чистый си либо с использованием векторов и прочее либо вообще с файлами.


А>За ранее спасибо!


http://idlebox.net/2007/stx-btree/
Re[2]: Поскажите автономную реализацию b-tree для c++
От: Аноним  
Дата: 26.07.11 13:22
Оценка:
Здравствуйте, ilnar, Вы писали:

Cпасибо!

I>http://idlebox.net/2007/stx-btree/


Но мне нужно немного другое. У меня библиотека вообще без зависимости от всего.

Мне бы нужно полностью автономное, и простое как сибирский валенок. Там итераторы, мэпы, зависимость от STL и прочее.

Что не ужели нет этого, в принципе же там все просто — не сложнее простого списка.

Неужели придется самому писать?
Re[3]: Поскажите автономную реализацию b-tree для c++
От: Peregrin  
Дата: 26.07.11 13:56
Оценка:
Здравствуйте, <Аноним>, Вы писали:

А>Там итераторы, мэпы, зависимость от STL и прочее.


Вы же спросили на С++? Итераторы, мэпы и прочий STL — это часть C++.
... << RSDN@Home 1.2.0 alpha 4 rev. 1481>>
Re[4]: Поскажите автономную реализацию b-tree для c++
От: Аноним  
Дата: 26.07.11 14:05
Оценка:
Здравствуйте, Peregrin, Вы писали:

А>>Там итераторы, мэпы, зависимость от STL и прочее.


P>Вы же спросили на С++? Итераторы, мэпы и прочий STL — это часть C++.


Я нашел вроде, реализацию гляньте если не трудно, что там может быть не так?

http://www.codeproject.com/KB/architecture/binarytreeintro.aspx

За одно может кто-то потом будет искать, что бы время не тратить.
Re[3]: Поскажите автономную реализацию b-tree для c++
От: ilnar Россия  
Дата: 26.07.11 14:49
Оценка:
Здравствуйте, Аноним, Вы писали:

А>Здравствуйте, ilnar, Вы писали:


А>Cпасибо!


I>>http://idlebox.net/2007/stx-btree/


А>Но мне нужно немного другое. У меня библиотека вообще без зависимости от всего.


А>Мне бы нужно полностью автономное, и простое как сибирский валенок. Там итераторы, мэпы, зависимость от STL и прочее.


STL часть C++
посмотрите верию 0.8.3, она была еще без зависимости от STL аллокаторов, других зависимостей там не было. А итераторы там просто STL-like, сам STL не используют
Re[3]: Поскажите автономную реализацию b-tree для c++
От: ilnar Россия  
Дата: 26.07.11 14:50
Оценка:
Здравствуйте, Аноним, Вы писали:

А>Здравствуйте, ilnar, Вы писали:


А>Cпасибо!


I>>http://idlebox.net/2007/stx-btree/


А>Но мне нужно немного другое. У меня библиотека вообще без зависимости от всего.


просто возьмите все внутри каталога include
Re[5]: Поскажите автономную реализацию b-tree для c++
От: trophim Россия  
Дата: 29.07.11 18:23
Оценка:
Вам бы русский слегка подтянуть. Лишних пробелов понаставили...
... << RSDN@Home 1.2.0 alpha 5 rev. 1495>>
Let it be! — Давайте есть пчелу!
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.