Scribd Logo
Upload

Welcome to Scribd!

  • DS Spring2015 Assignment 04

    Uploaded by

    Abdurrahman Khan
    5 views1 page
    This document provides instructions for an assignment on binary trees. It outlines 3 tasks: 1) Create a templated binary tree class with insert and display functions, 2) Test the template by inserting integers into a binary tree and displaying them in sorted order, and 3) Create a binary tree dictionary by inserting words and displaying them. It notes that template class functions must be defined within the class and that all code should be in a single Main.cpp file.

    Original Description:

    An assignment to test your Data structure skills.

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    This document provides instructions for an assignment on binary trees. It outlines 3 tasks: 1) Create a templated binary tree class with insert and display functions, 2) Test the template by inserting integers into a binary tree and displaying them in sorted order, and 3) Create a binary tree dictionary by inserting words and displaying them. It notes that template class functions must be defined within the class and that all code should be in a single Main.cpp file.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    5 views1 page

    DS Spring2015 Assignment 04

    Uploaded by

    Abdurrahman Khan
    This document provides instructions for an assignment on binary trees. It outlines 3 tasks: 1) Create a templated binary tree class with insert and display functions, 2) Test the template by inserting integers into a binary tree and displaying them in sorted order, and 3) Create a binary tree dictionary by inserting words and displaying them. It notes that template class functions must be defined within the class and that all code should be in a single Main.cpp file.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    of 1

    Data Structures and Algorithms

    Assignment 04
    Binary Tree Template
    Attique Dawood
    March 24, 2015
    Due: March 31, 2015
    Last Modified: Wednesday 25th March, 2015, 17:31

    Task 1: Binary Tree Template

    Make a templatised binary tree class that can store any type of data. Provide two functions
    to insert an entry and display the tree in inorder.

    Task 2: Binary Tree Sorting

    Test the binary tree template by inserting some integers and displaying them in ascending
    order.

    Task 3: Binary Tree Dictionary

    Create a binary tree dictionary by inserting words of type string. Display the dictionary.

    Implementation Guidelines

    Template class functions cannot be defined outside class so youll have to do all your implementation in a single file. Write all code in one Main.cpp file and submit .sln and project
    files along with it.

    You might also like