This question deals with AVL trees. The representation to be used is similar to the bank account object discussed in class.

(a) Define a procedure called make-avl-tree which makes an AVL tree with no nodes. The procedure returns an AVL tree object.

(b) Write a procedure called (insert n t). This procedure has 2 arguments: n is the value being inserted, t is the AVL tree.

(c) Write a procedure called (lookup n t). This procedure has 2 arguments: n is the value being looked up, t is the AVL tree.

(d) Write a procedure called (delete n t). This procedure has 2 arguments: n is the node to be deleted, t is the AVL tree.

(e) Write a procedure called (print t). This procedure prints the AVL tree passed in t in inorder traversal form.

 

Posted Date: 3/25/2013 1:08:57 AM | Location : United States

Ask an Expert

Related Discussions:- Define a procedure called make-avl-tree, Assignment Help, Ask Question on Define a procedure called make-avl-tree, Get Answer, Expert's Help, Define a procedure called make-avl-tree Discussions

Write discussion on Define a procedure called make-avl-tree
Your posts are moderated

Write your message here..

Related Questions

C program for count any characters which is u want, # include stdio.h> #... # include stdio.h> # include string.h> # include conio.h> void main()   {           int i=0,count=0;           char a[100],b;           clrscr();

Program to calculate average of marks, Program for calculate average of tot... Program for calculate average of total marks: #include using namespace std; void print(int marks_arr[],int cnt) { int ind[cnt]; int i=0; int j=0; int k=0;

Padovan string, syntax syntax

Write a c program as text layout, Your task in this project is to write a C... Your task in this project is to write a C program named layout.c which does text layout. This is a staged project, complete the stages in order. The maximum mark if you nish each

Poop, hwat is the area fsdjlakl;aeklfjtealrtl;gka hwat is the area fsdjlakl;aeklfjtealrtl;gka

Demonstration using moss open source machine translation, Demonstration usi... Demonstration using Moss Open Source Machine Translation Project Description: Moses is an open source Statistical Machine Translation System. I need someone to provide me a d

Class and object, write a class player that contain attributes for the play... write a class player that contain attributes for the player,s name,average and team

Object irientation, Explain about the strategies of implementation of the s... Explain about the strategies of implementation of the statecharts, Database Management System?

Function, Write a C++ program according to the following specifications 1. ... Write a C++ program according to the following specifications 1. Display a brief description of the program. 2. Ask the user to specify the type of loading (end load, intermediate

Face feature detection in a Image , help in the development of program for ... help in the development of program for assignment