Advantage and disadvantage of threaded binary trees, Computer Engineering

Assignment Help:

Advantage

1. By doing threading we neglect the recursive method of traversing a Tree , which makes use of stack and consumes many memory and time .

2. The node can keep record of its root .

Disadvantage

1. This makes the Tree more difficult.

2. More prone to errors when both the child are not present & both values of nodes

pointer to their ansentors .

Related Discussions:- Advantage and disadvantage of threaded binary trees

What are the rules of timescale directive, What are the Rules of Timescale ...

What are the Rules of Timescale directive Rules - 'Timescale directive, like all compiler directives, affects all modules compiled after directive, whether in same fi

Mathematical theorems, Proving ( or disproving) mathematical theorems are ...

Proving ( or disproving) mathematical theorems are an intensive intellectual task. This is because it requires deductions from hypotheses and also involves judgment. This judgm

Overflow or underflow for floating point numbers, In floating point numbers...

In floating point numbers when so you say that an overflow or underflow has occurred? Ans: A) In single precision numbers when an exponent is less than +127 then we say that

Porcess of identifying input and output values, Porcess of Identifying Inpu...

Porcess of Identifying Input and Output Values First, recognize what data is going to be used as input to system, and what will be output from system. Input and output values

Explain the data dependency, Data Dependency It indicates to the situ...

Data Dependency It indicates to the situation in which two or more instructions share same data. The instructions in a program are able to be arranged based on relationship o

Calculate blocking probability in a two stage network, In a two stage netwo...

In a two stage network there are 512 inlets and outlets, r=s=24. If the probability that a given inlet is active is 0.8, calculate: Blocking probability Given: N =M =512,

Explain public key encryption, Public Key Encryption A cryptographic sy...

Public Key Encryption A cryptographic system that uses two-keys-a public key known to everyone and a private or secret key known only to the recipient of the message. An si

Explain grade of service with reference to telephone traffic, With referenc...

With reference to telephone traffic, explain the terms GOS. GOS: in loss systems, the traffic carried through the network is usually lower than the actual traffic offered to

Database management system, what would be the occupancy of each leaf node o...

what would be the occupancy of each leaf node of a B+ tree

Electricity & magnetism, project

project

Write Your Message!

Name

Email id

Message

Verfication Code

User Account

All Pages