Форум программистов, компьютерный форум 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 В ней две части с нулями. Второй пример. подробнее

Показать сообщение отдельно
OhMyGodSoLong
~ Эврика! ~
 Аватар для OhMyGodSoLong
1234 / 983 / 42
Регистрация: 24.07.2012
Сообщений: 2,002
02.12.2013, 11:46     АВЛ дерево и коллизия хэша
Цитата Сообщение от nexen Посмотреть сообщение
А читал я, что авл и КЧ делаются деревьями здесь: http://algolist.manual.ru/ds/rbtree.php
Поэтому и разрывает мне шаблон то, что они, на самом деле, хэш-таблицами делаются. Вот никак и не могу связать эти два факта (чем же они делаются)..
Господи... АВЛ-дерево. Красно-чёрное дерево. Это деревья. Там нет хешей. Это бинарные деревья. В них поиск, вставка, удаление делаются за примерно O(log N) операций.

У хеш-таблиц операции занимают амортизированно O(1) и в худшем случае O(N). То есть большую часть времени при хороших условиях там O(1), иногда тормозит.

но... Отдельной строкой:

Деревья — не хеши. АВЛ-дерево не хеш. std::map на деревьях. std::unordered_map на хешах.

Ассоциативный массив — обобщённое название *map-структур.
 
Текущее время: 12:24. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru