Graph theory-tree and tree structures

Reference no: EM13122621

Trees can be used for many applications in computer science. One of these applications is decision-making, which is often used in the creation and analysis of databases.

a) In one paragraph, define what trees are. Be sure to mention the difference between binary and n-ary trees.

b) Represent the following hierarchical database information using a tree structure.

Each university department has one chairperson. The chairperson has a secretary and a vice-chairperson who both report to the chairperson. The secretary has an assistant called the secretarial assistant. The vice chairperson has an administrative assistant. The administrative assistant oversees the professors in the department and the professor oversees the students.

c) There are several methods that can be used to traverse and search a tree. Review the two methods from the list below and in two to three paragraphs, explain how each method works, how they are similar, and how they are different.

1) Depth-First Search

2) Breadth First Search

Reference no: EM13122621

Questions Cloud

Determining rational function : Let R(t) be the field of rational functions. Answer the following (with proofs): If we identify the rational numbers with a subset of R(t), what function corresponds to a given rational number r?

Calculate the hydronium ion concentration : Calculate the hydronium ion concentration and the pH when 25.0 mL of 0.50 M NH3 is mixed with 65.0 mL of 0.19 M HCl.

How is tax basis calculated : What is the economic and tax policy rationale regarding corporate formation? When will a transfer be deemed a taxable event? How is basis determined? What if assets are contributed to a corporation by a non shareholder such as a government entity?

Determine the dividends received deduction : In each of the following independent situations, determine the dividends received deduction. Assume that none of the corporate shareholders owns 20% or more of the stock in the corporations paying the dividends.

Graph theory-tree and tree structures : Trees can be used for many applications in computer science. One of these applications is decision-making, which is often used in the creation and analysis of databases.

How many g of h3po3 are produced : A 3.5g sample of water reacts with PCl3 according to the following equation: 3H2O+PCl=H3PO3+3HCl How many g of H3PO3 are produced.

Solving and graphing system of equations : How do I go about solving and then graphing the following system?

What effect does tax depreciation have on the computation : How is tax basis calculated and what effect does tax depreciation have on the computation of the gain or loss on the disposition of a capital asset?

What fraction of this mixture is ice : The molar enthalpy of fusion of ice at 0 0C is 6.02 kJ/mol; the molar heat capacity of supercooled water is 75.3 J/molK. (a) One mole of supercooled water at -10 0C is induced to crystallize in a heat-insulated vessel.

User Account

All Pages