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

Разработка контейнера типа Карта (Map) - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Найти площадь n-угольника http://www.cyberforum.ru/cpp-beginners/thread672768.html
нужно написать прогу, вводитса натуралбное число n, и действительных чисел х1, у1… хn, уn, найти площу n-кутника, вершины у коророва (х1, у1),…,( хn, уn). все фи**я, но какая есть формула для...
C++ Заполнение матрицы по спирали (из центра по часовой стрелке) Пользователь должен ввести размерность матрици!Матрица квадратная!А программа должна заполнить её числами по порядку 1 2 3 4 5 .... (из середины),как змейка, по часовой стрелке Вот пример, чтоб было... http://www.cyberforum.ru/cpp-beginners/thread672765.html
C++ Сортировка массива методом выбора
Помогите, пожалуйста!в сишке я не особо разбираюсь... вот задание: Отсортировать элементы массива по возрастанию методом выбора. Программа должна иметь текстовое меню и состоять из подпрограмм....
Сумма цифр натурального числа C++
люди, обясните мне пожалуста как работает ета функция { return n ? n % 10 + suma(n / 10) : 0; } , полностью опишите как ето работает, и если есть более "нубский" вариант етой функции то напишите,...
C++ build error [xxx.exe] error 1 http://www.cyberforum.ru/cpp-beginners/thread672742.html
Почему после компиляции dev-cpp выдает такую ошибку: D:\*****\Makefile.win Error 1 При компиляции в visual с все в порядке Добавлено через 11 минут разобрался уже
C++ Простенькая процедура // Вторая лаба.cpp: определяет точку входа для консольного приложения. // #include "stdafx.h" #include <iostream> #include <conio.h> using namespace std; /* Процедура ввода матриц */ void... подробнее

Показать сообщение отдельно
OhMyGodSoLong
~ Эврика! ~
1244 / 993 / 42
Регистрация: 24.07.2012
Сообщений: 2,002
16.10.2012, 23:23
Цитата Сообщение от Deimoser Посмотреть сообщение
Опять не понял, в каждом узле находится два элемента?
Да, по одному из них (ключу) этот узел можно отыскать в дереве. Другой (значение) просто подвешен к этом элементу, он играет пассивную роль (для дерева). Ключ — как индекс в массиве. Значение — как значение в ячейке массива. Из-за структуры дерева индексы хранятся рядом со значениями и недоступны отдельно.

Что-то вроде
C
1
2
3
4
5
struct tree_node {
    int key;
    struct tree_node *left, *right;
    char *data;
};
И всё же спросите, надо ли дерево или можно отмазаться хеш-таблицей. Самобалансирующееся дерево ещё надо написать и отладить (или вкурить в то, что написано до вас). Это сложнее, чем сделать map через хеш-таблицу.
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru