Explore BrainMass
Share

# Trees

### Among other things, a binary search tree can be used for sorting data elements. This project is to randomly generate a sequence of integer numbers, insert the first 20 distinct numbers into a binary search tree, and finally produce an in-order listing of the tree.

Among other things, a binary search tree can be used for sorting data elements. This project is to randomly generate a sequence of integer numbers, insert the first 20 distinct numbers into a binary search tree, and finally produce an in-order listing of the tree. You are provided with the declarations and two functions for bina

### Explain Method using 2-3 Tree's

Given a 2-3 Tree in general , How should data be arranged to re-create the 2-3 tree ? Explain the method

Question: (a) Based on the following scenario, describe one advantage and one disadvantage of each implementation of the ADT Table (using a binary search tree, ordered vector, or unordered vector). (Note that there is certainly more than one acceptable answer for this question.) "Consider an implementation of the University o

### Showing how AVL trees are formed. Attachments in Word.

AVL trees are a good implementation of binary search trees. Show (step by step) the AVL trees formed by inserting the numbers 3, 11, 2, 9, 8, 12, 10, 5, 4, 7, 6, 1, 13.

### Working with the binary search tree and complete tree and proving that it can be done for an arbitrary number of nodes.

Give an example of a binary search tree which is a complete tree. Can it be done for an arbitrary number of nodes? Prove your answer.

### Construct an Optimal Huffman Code and Tree

Suppose characters a, b, c, d, e, f, g, h, i, j, k have probabilities 0.01, 0.03, 0.03, 0.05, 0.05, 0.07, 0.09, 0.12, 0.13, 0.20, 0.22, respectively. Construct an optimal Huffman code and draw the Huffman tree. Use the following rules: a. Left: 0, right: 1 b. For identical probabilities, group them from the left to right.