Форум программистов, компьютерный форум CyberForum.ru

АВЛ дерево и коллизия хэша - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ исключить все символы между круглыми скобками, включая сами скобки http://www.cyberforum.ru/cpp-beginners/thread1024889.html
исключить все символы между круглыми скобками, включая сами скобки. Рассмотреть случай вложенных скобок.
C++ удалить из каждой группы идущих подряд цифр нули удалить из каждой группы идущих подряд цифр нули http://www.cyberforum.ru/cpp-beginners/thread1024887.html
C++ Заменить все русские буквы строке их порядковыми номерами в русском алфавите
заменить все русские буквы строке их порядковыми номерами в русском алфавите.
Выбрать из строки все буквы и отсортировать их в алфавитном порядке C++
выбрать из строки все буквы и отсортировать их в алфавитном порядке.
C++ Ошибка в программе(функции) http://www.cyberforum.ru/cpp-beginners/thread1024884.html
#include "stdafx.h" #include <iostream> #include <iomanip> #include <math.h> #include <conio.h> using namespace std; float b(float &); float a(float); float c(float *);
C++ Матрица, подсчитать количество частей с нулями Дана матрица, состоящая из нулей и единиц. Нужно посчитать количество частей с нулями. Пример. Дана матрица 5x5: 0 0 1 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 В ней две части с нулями. Второй пример. подробнее

Показать сообщение отдельно
nexen
187 / 180 / 3
Регистрация: 27.01.2012
Сообщений: 1,335
01.12.2013, 20:30     АВЛ дерево и коллизия хэша
До некоторых пор думал, что красно-черное и авл деревья, да и вообще любые структуры, позволяющие сделать нечто вида:
C++
1
printf("%d\n", myAssociativeMassive_String_and_Integer["oh..I need second elements"]);
реализованы при помощи сбалансированных двоичных деревьев, но потом прочитал, что оно, всё же, реализовано при помощи хэш-массивов. Тогда этому значения не придал, но сейчас подумал, а как так? Хэш, хоть и редко, но все же имеет плохую особенность - коллизию. Так что же будет с таким деревом при коллизии? Или я что-то напутал? Даже если напутал, то, помнится, есть структура hashmap или как-то так в stl. Как же тогда она работает?
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 12:38. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru