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 is the difference between eprom and eeprom, Question 1: (a) Wha...

Question 1: (a) What is the difference between IT (Information Technology) and ICT(Information Communication Technology) (b) Explain why information systems are so im

Differentiate between protection and security, Differentiate between Protec...

Differentiate between Protection and Security Operating system contains a collection of objects, hardware or software. Every object has a unique name and can be accessed via a

Computers and cntrol, Define open and closed loop cotrol systems.Explain di...

Define open and closed loop cotrol systems.Explain difference between time varying and time invariant control system wth suitable example

How do you pass basic types by reference, How do you pass basic types by re...

How do you pass basic types by reference? In the case of basic types like bool, int, uint, etc. you can in fact choose among the two forms. If you prefix the method parameter

What do you mean by prototype, Q. What do you mean by Prototype? A prot...

Q. What do you mean by Prototype? A prototyping approach lay emphasis on the construction model of a system. Designing and building a scaled-down though functional version of a

Define the types programmable logic devices?, Define the types Programmable...

Define the types Programmable logic devices? There are mostly three types PLDs. These are vary in the placement of fuses in the AND- OR array. 1. ROM- It has fixed AND array

Robotics artificial intelligence, what is robot?explain different types of ...

what is robot?explain different types of robots with respect to joints.

What are the main aspects available in all word processors, What are the Ma...

What are the Main aspects available in all word processors - Ability to set page size and page orientation - Ability to change font size and font style (for example Arial,

Very long instruction word architecture, Superscalar architecture was desig...

Superscalar architecture was designed to increase the speed of the scalar processor. But it has been realized it's not easy to apply. Subsequent are a number of problems faced in t

Construct the finite automata, Give the regular expression of the set of al...

Give the regular expression of the set of all even strings over the alphabet {a, b} along with at least one of the two substrings aa or bb. As well construct the finite automata wh

Write Your Message!

Name

Email id

Message

Verfication Code

User Account

All Pages