Reference no: EM131019150
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.
|
Find parametric equations for the path of a particle
: Find parametric equations for the path of a particle that moves along the circle x2 + (y - 1)2 = 9 in the manner described. (Enter your answer as a comma-separated list of equations. Let x and y be in terms of t.)(a) Once around clockwise, starting a..
|
|
What do you expect will happen to demand
: If the price elasticity of demand for BMWs is 10, and their price changes by 10%, what do you expect will happen to demand - What is the real price of bread in 2005 using 2004 as the base year?
|
|
Calculate the r value of thickness of still air
: According to a standard reference table, the R value of a 3.5inch-thick vertical air space (within a wall) is 1.0 (in English units), while the R value of a 3.5-inch thickness of fiberglass batting is 10.9. Calculate the R value of a 3.5-inch thic..
|
|
Calculate effective r value of a single piece of plate glass
: In the United States, R values of building materials are normally given in English units, °F.ft2 .hr/Btu. A Btu, or British thermal unit, is the energy needed to raise the temperature of a pound of water by 1°F. Work out the conversion factor betw..
|
|
How depth-first search and breadth first search method works
: explain how Depth-First Search and Breadth First Search method works, how they are similar, and how they are different.
|
|
Where to find the solutions online
: Who knows what he/she is doing to handle this cause i won't want to loose marks again and this is m second try with this site and moreover my lecturer know where to find the solutions online therefore i need professional to handle this, Hope i won't ..
|
|
Do the histograms seem to be gaussian
: For n = 32 in A, B, and C, plot the results overplotting a Gaussian determined by estimating the amplitude and width by eye for the histogram of the result. Do the histograms seem to be Gaussian?
|
|
Calculate the total cost of the price floor program
: As a result of the imposition of the price floor described in the previous question, the government decides to purchase the excess supply. Assume that the storage costs for each pound of soybeans is $2. Calculate the total cost (including storage ..
|
|
Sketch a graph that might show the height of the water
: Sketch a graph that might show the height of the water as a function of time (height-time graph) first for the cylinder and then for the cylindrical cone.
|