Форум программистов, компьютерный форум 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
02.12.2013, 10:51  [ТС]     АВЛ дерево и коллизия хэша
OhMyGodSoLong,
Цитата Сообщение от OhMyGodSoLong Посмотреть сообщение
Бинарное дерево — это бинарное дерево. Оно не имеет никакого отношения к хешу. Выкинтье эту чушь из головы, сожгите то, где вы это прочитали, и передайте это тому, кто вам посоветовал этот источник.
тогда опять не понимаю, откуда О(log(N)).. При худшем случае со связными списками O(N) и не иначе.

А читал я, что авл и КЧ делаются деревьями здесь: http://algolist.manual.ru/ds/rbtree.php
Поэтому и разрывает мне шаблон то, что они, на самом деле, хэш-таблицами делаются. Вот никак и не могу связать эти два факта (чем же они делаются)..
 
Текущее время: 13:18. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru