Draw the sequence of BSTs that results when you insert the keys E, A, S, Y, Q, U, E, S, T, I, O, N, in that order into an initia
lly empty tree. And draw the sequence of BSTs that results when you delete the keys from the tree one by one in the order they were inserted. (Note: here your BST should allow duplicate keys).
1 answer:
Answer:
answer is attached
Explanation:
An important special kind of binary tree is the binary search tree (BST). In a BST, each node stores some information including a unique key value, and perhaps some associated data. A binary tree is a BST iff, for every node n in the tree:
All keys in n's left subtree are less than the key in n, and
all keys in n's right subtree are greater than the key in n.
Note: if duplicate keys are allowed, then nodes with values that are equal to the key in node n can be either in n's left subtree or in its right subtree (but not both). In these notes, we will assume that duplicates are not allowed.
Here are some BSTs in which each node just stores an integer key:
You might be interested in
Answer:
a) 49.95 watts
b) The self locking condition is satisfied
Explanation:
Given data
weight of the square-thread power screw ( w ) = 100 kg = 1000 N
diameter (d) = 20 mm ,
pitch (p) = 2 mm
friction coefficient of steel parts ( f ) = 0.1
Gravity constant ( g ) = 10 N/kg
Rotation of electric power screwdrivers = 300 rpm
A ) Determine the power needed to raise to the basket board
first we have to calculate T
T = Wtan (∝ + Ф ) * ------------- equation 1
Dm = d - 0.5 ( 2) = 19mm
Tan ∝ = where L = 2*2 = 4
hence ∝ = 3.83⁰
given f = 0.1 , Tan Ф = 0.1. hence Ф = 5.71⁰
insert all the values into equation 1
T = 1.59 Nm
Determine the power needed using this equation
=
= 49.95 watts
B) checking if the self-locking condition of the power screw is satisfied
Ф > ∝ hence it is self locking condition is satisfied
Answer:
See explaination
Explanation:
Some of the Important Observation used in Entity Relational Diagram.
1. A Chemist can be involved one project or many projects
2. A project can hire just one or many chemists.
3. A chemist can lead over one or many projects
4. A project can have only one project leader chemist.
5. A project can be done in 1 or many laboratories.
6. A laboratory can host 0 or 1 projects.
7. A laboratory can have 1 or many equipments.
8. An Equipment can be in 1 or 0 laboratories.
9. A chemist can have 0 or many types of equipments.
10. An Equipment can have 0 or 1 chemist at a time
Notations:
PK=Primary Key:
A primary key, also called a primary keyword, is a key in a relational database that is unique for each record. It is a unique identifier, such as a driver license number, telephone number
FK=Foreign Key:
A foreign key is a column or group of columns in a relational database table that provides a link between data in two tables. It acts as a cross-reference between tables because it references the primary key of another table, thereby establishing a link between them
Composite key:
A composite key is a combination of two or more columns in a table that can be used to uniquely identify each row in the table when the columns are combined uniqueness is guaranteed, but when it is taken individually it does not guarantee uniqueness
Answer:
17.799°
Explanation:
When the bullet hits the block at that time the momentum is conserved
So, initial momentum = final momentum
So
Now energy is also conserved
So