Describe the binary search tree

Assignment Help Data Structure & Algorithms

Reference no: EM132082582

Need help explaining these problems.

Sequential Search: be able to give a description (NOT code), explain why its runtime is linear, and detail when it can and cannot be used.

Binary Search: be able to give a description (NOT code), explain why its runtime is log n, and detail when it can and cannot be used.

Describe the bubble, selection, and insertion sorts. (NOT code).

Be able to compare them to each other and discuss which are more efficient even though they are all n^2 runtimes.

Be able to describe the binary search tree. Given a list of values to be entered, be able to create the resulting binary search tree.

Be able to perform preorder, inorder, and postorder traversals of a binary search tree. Be able to describe the various BST methods, especially insert and erase (which includes the discussion of the predecessor and successor methods for erasing a value from the BST).

Be able to discuss the advantages disadvantages of using a BST as a back-end storage to an ordered list implementation over the use of linked lists and arrays.

Reference no: EM132082582

Questions Cloud

Build your model as a graph : So you will get to have a little fun with this assignment. You will model a caffeine molecule as a graph and present that computer model.

Prepare a progrma using if else statements : You need to write a program that uses if else statements(No switch) that declares 2 numbers as variables.

Write a program utilizing classes and objects to gather data : Write a program utilizing classes and objects to gather information about a moment in time.

A program that reads from the console and calculate age : Write a program that reads from the console, a person's first name, current age, and a year in the future and then displays the person's name and future age.

Describe the binary search tree : Sequential Search: be able to give a description (NOT code), explain why its runtime is linear, and detail when it can and cannot be used.

A visual basic program to calculate the packing of widgets : Need a Solution to this Visual Basic program to calculate the packing of widgets.

Create an output showing a mortgage table for monies : Create an output showing a Mortgage Table for monies you have borrowed. Given the amount of a mortgage, the rate of interest being charged, the monthly payment.

Write a persuasive speech about office parties : You need to write a persuasive speech about office parties. why and how office parties are needed to be part of positive reinforcement in a work place.

What current issue in american politics : What current issue in American politics would you like to see political protests focus on, and what you think would be the most effective strategy

User Account

All Pages