Переделать код для работы с типом double вместо int

@Oksananna · Регистрация: 01.12.2019

Author24 — интернет-сервис помощи студентам

Добрый день! Помогите, пожалуйста, сделать так, чтобы код работал с числами типа double, а не с int

C++

#include <vector>
 
using namespace std;
struct Tree
{
    int data;
    struct Tree* left, * right;
};
 
struct Tree* newtree(int key)
{
    struct Tree* temp = new Tree;
    temp->data = key;
    temp->left = NULL;
    temp->right = NULL;
    return temp;
}
Tree* insert(Tree* tree, int key)
{
    if (tree == NULL) return newtree(key);
    if (key < tree->data)
        tree->left = insert(tree->left, key);
    else
        tree->right = insert(tree->right, key);
    return tree;
}
void store(Tree* root, int a[], int& i)
{
    if (root != NULL)
    {
        store(root->left, a, i);
        a[i++] = root->data;
        store(root->right, a, i);
    }
}
 
void TreeSort(vector<int>& a)
{
    struct Tree* root = NULL;
    root = insert(root, a[0]);
    for (size_t i = 1; i < a.size(); i++)
        insert(root, a[i]);
    int i = 0;
    store(root, a.data(), i);
}

@oleg-m1973 · 20.12.2020, 13:40

Сообщение от Oksananna

Добрый день! Помогите, пожалуйста, сделать так, чтобы код работал с числами типа double, а не с int

Сообщение от Oksananna

struct Tree
{
int data;

double data

Добавлено через 16 секунд

Сообщение от Oksananna

struct Tree* newtree(int key)

Сообщение от Oksananna

Tree* insert(Tree* tree, int key)

double key

Добавлено через 27 секунд

Сообщение от Oksananna

void TreeSort(vector<int>& a)

vector<double>

Добавлено через 16 секунд
И далее по той же схеме

@oleg-m1973 6770 / 4564 / 1843 Регистрация: 07.05.2019 Сообщений: 13,726
	20.12.2020, 13:40	2
	Сообщение от Oksananna Добрый день! Помогите, пожалуйста, сделать так, чтобы код работал с числами типа double, а не с int Сообщение от Oksananna struct Tree { int data; double data Добавлено через 16 секунд Сообщение от Oksananna struct Tree* newtree(int key) Сообщение от Oksananna Tree* insert(Tree* tree, int key) double key Добавлено через 27 секунд Сообщение от Oksananna void TreeSort(vector<int>& a) vector<double> Добавлено через 16 секунд И далее по той же схеме 0