Tree example

This is a discussion on Tree example within the C++ Programming forums, part of the General Programming Boards category; In the example in the tutorial Binary Trees, Is int key_value; Is this the number being compared to in the ...

  1. #1
    Registered User
    Join Date
    Aug 2001
    Posts
    84

    Tree example

    In the example in the tutorial Binary Trees, Is int key_value; Is this the number being compared to in the functions pointed to by the left and right pointers? key_value is the variable holding the numbers being manipulated. Is this statement correct?

    struct node
    {
    int key_value;
    node *left;
    node *right;
    };

    class btree
    {
    node *root;
    btree();
    ~btree();
    void destroy_tree(node *leaf);
    void insert(int key, node *leaf);
    node *search(int key, node *leaf);
    public:
    void insert(int key);
    node *search(int key);
    void destroy_tree();
    };


    void btree::insert(int key, node *leaf)
    {
    if(key< leaf->key_value)
    {
    if(leaf->left!=NULL)
    insert(key, leaf->left);
    else
    {
    leaf->left=new node;
    leaf->left->key_value=key;
    leaf->left->left=NULL; //Sets the left child of the child node to null
    leaf->left->right=NULL; //Sets the right child of the child node to null
    }
    }
    else if(key>=leaf->key_value)
    {
    if(leaf->right!=NULL)
    insert(key, leaf->right);
    else
    {
    leaf->right=new node;
    leaf->right->key_value=key;
    leaf->right->left=NULL; //Sets the left child of the child node to null
    leaf->right->right=NULL; //Sets the right child of the child node to null
    }
    }
    }

    I do not understand what the int key value is doing? Why do you need it? What value does it have?

  2. #2
    zen
    zen is offline
    of Zen Hall zen's Avatar
    Join Date
    Aug 2001
    Posts
    1,007
    'int key' is the value being inserted into the tree. If it is less than the key_value of the node it's being compared to then it will be inserted to the left, or if it's greater than to the right. If there is already a node in the position it is to be inserted then the insert function is called recursively so that the value can be inserted to the left or right of the appropriate child (and so on until there is a NULL child for it to be inserted into).

    As the nodes are private in you class you cannot access they key_value directly so you have to pass an integer (int key) into an access function (insert) so that this value (int key) can be assigned to a node's key_value.

Popular pages Recent additions subscribe to a feed

Similar Threads

  1. Interpreter.c
    By moussa in forum C Programming
    Replies: 4
    Last Post: 05-28-2008, 06:59 PM
  2. Binary Tree, couple questions
    By scoobasean in forum C Programming
    Replies: 3
    Last Post: 03-12-2005, 09:09 PM
  3. Binary Search Trees Part III
    By Prelude in forum A Brief History of Cprogramming.com
    Replies: 16
    Last Post: 10-02-2004, 04:00 PM
  4. Request for comments
    By Prelude in forum A Brief History of Cprogramming.com
    Replies: 15
    Last Post: 01-02-2004, 10:33 AM
  5. BST/Red and Black Tree
    By ghettoman in forum C++ Programming
    Replies: 0
    Last Post: 10-24-2001, 11:45 PM

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21