Explain how the binary tree, Database Management System

Assignment Help:

QUESTION

(a) Give two advantages of using Linked List as compared to arrays.

(b) (i) You are working as programmer at the Orange Mauritius branch. You have been asked to create a linked list to store and manipulate data about Sim cards for Orange. By choosing appropriate data types for each member element, write a piece of code to declare a linked list structure for the following table with some sample data provided.

                                845_table.jpg

Where Fname is first name of customer Lname is last name of customer SimCard_Id is the ID of the sim card owned by the customer Amt_spent is the amount in Rupees and cents Credit is the amount left on the Sim Card in Rs and cents.

(ii) Declare two members (i.e. two nodes) variables for the above structure you just declared and write codes to allocate memory to the first node.

(c) Write a function definition to create the linked list you declare in part (a(i). Your code should include a mechanism (for e.g. a sentinel value) to stop the user from entering data.

(d) Explain how the binary tree below can be traversed in each of the following ways:

(i) preorder

(ii) inorder

(iii) postorder.

                                                           2494_table3.jpg


Related Discussions:- Explain how the binary tree

Explain the functions trim-length-count in oracle, Explain the following fu...

Explain the following functions of Oracle with suitable examples: (i) To_Char( ) (ii) Count( ) (iii) Trim( ) (iv) Length( ) Ans: (i) To_char( ): The TO_CHAR function conver

What is a database, What is a database? Database - Basically in simpl...

What is a database? Database - Basically in simple terms A database is a collection of inter related data and/or information stored so which it is available to several users

Differance between procedural and non procedural dml, Differance between pr...

Differance between procedural and non procedural DML? Procedural and non procedural DML Procedural DML exactly what data is require and how to obtain those data. Non procedural

What is cross product, What is Cross Product? Simply Cross product is B...

What is Cross Product? Simply Cross product is Binary Operator

Need point of sale software for pizza restaurant, Project Description: N...

Project Description: Need Point of Sale software for pizza restaurant. Delivery and take out service, client's database, inventory control, order history, last order, order from

Define various ways in which select statement, Define various ways in which...

Define various ways in which SELECT statement can be used for record selection Technology?  SELECT gives you control over a number of aspects for record retrieval: 1) Which

Lock, lock and types of lock

lock and types of lock

Define the categories of sql statements, Define the categories of SQL State...

Define the categories of SQL Statements? 1) Statements that don't return a result set. This statement class includes INSERT, DELETE, and UPDATE. 2)Statements that return

Client dbms, i need to submit in this topic.

i need to submit in this topic.

What is inheritance, What is inheritance? Define it in detail?  Inheri...

What is inheritance? Define it in detail?  Inheritance Inheritance can be at the levels of types, or at the level of tables we first consider inheritance of types, then i

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd