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

Показать сообщение отдельно
Deimoser
4 / 4 / 0
Регистрация: 16.10.2012
Сообщений: 39
16.10.2012, 23:35  [ТС]
Цитата Сообщение от ~OhMyGodSoLong~ Посмотреть сообщение
Да, по одному из них (ключу) этот узел можно отыскать в дереве. Другой (значение) просто подвешен к этом элементу, он играет пассивную роль (для дерева). Ключ — как индекс в массиве. Значение — как значение в ячейке массива. Из-за структуры дерева индексы хранятся рядом со значениями и недоступны отдельно.

Что-то вроде
C
1
2
3
4
5
struct tree_node {
    int key;
    struct tree_node *left, *right;
    char *data;
};
Спасибо, кажется разобрался))

Добавлено через 6 минут
Цитата Сообщение от ~OhMyGodSoLong~ Посмотреть сообщение
И всё же спросите, надо ли дерево или можно отмазаться хеш-таблицей. Самобалансирующееся дерево ещё надо написать и отладить (или вкурить в то, что написано до вас). Это сложнее, чем сделать map через хеш-таблицу.
Все что угодно, любой максимально кривой быдло код, лишь бы работало.
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru