convert int to double

[oksaannna]

hi. could you please help me convert int to double in the following code?

 #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);
}

[keskiverto]

Which int?

[oksaannna]

just so my code could work with doubles

[Handy Andy]

Hello oksaannna,

Do you mean:

struct Tree
{
    int data;
    struct Tree* left, * right;
};

to:

struct Tree
{
    double data;
    struct Tree* left, * right;
};

Andy

[seeplus]

Something like (not tried):

#include <vector>
using namespace std;

using mytype = double;

struct Tree
{
	mytype data {};
	Tree *left {}, *right {};

	Tree(mytype key) : data(key) {}
};

Tree* newtree(mytype key)
{
	return new Tree {key};
}

Tree* insert(Tree* tree, mytype key)
{
	if (tree == nullptr)
		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, vector<mytype>& a)
{
	if (root != nullptr) {
		store(root->left, a);
		a.push_back(root->data);
		store(root->right, a);
	}
}

void TreeSort(vector<mytype>& a)
{
	Tree* root {};

	for (const auto& aa : a)
		insert(root, aa);

        a.clear();
	store(root, a);
}

where mytype can be changed to the desired type.

Also, when using Tree as a type, you don't need to precede by struct (that's the c way - not C++)

As you using vector, store should take a vector and not an array/index.

Use nullptr and not NULL (that's c again).

[dhayden]

Search through the code for "int"

Everywhere you find an int, look at how it's used. Decided if it should stay as an int or change to a double. Sometimes "int" is the data in the tree. Other times "int" is the the number of items in an array. You want to change the ones that represent data in the tree, but not the ones that represent the number of items in an array.

[salem c]

> hi. could you please help me convert int to double in the following code?
Smells like "I found this code but I'm clueless because google is my only skill".
https://www.geeksforgeeks.org/tree-sort/