Question
Define threaded binary tree. Explain its common uses
Answers
A threaded binary tree is structured in an order that, all right child pointers would normally be null and points to the ‘in-order successor’ of the node. Similarly, all the left child pointers would normally be null and points to the ‘in-order predecessor’ of the node.

Uses of Threaded binary tree:
- Traversal is faster than unthreaded binary trees
- More subtle, by enabling the determination of predecessor and successor nodes that starts from any node, in an efficient manner.
- No stack overload can be carried out with the threads.
- Accessibility of any node from any other node
- It is easy to implement to insertion and deletion from a threaded tree.   Your Comment




  • Contributors: *,
More Software Questions..
What is the inputsplit in map reduce software?
What is software configuration management?
What Is Java Api For Xml-based Rpc (jax-rpc)?
How can you implement fine-grained auditing?
What is IBM’s simple explanation for Big Data’s four critical features?
What is static synchronized method in JDBC API? Give an example?
What does the NULLIF function do?
What happens if a start method is not invoked and the run method is directly invoked?
Should we override finalize method
what is the difference between mysql_fetch_array and mysql_fetch_object?
How will XML affect my document links?
Why to use Style Sheets?
What are Filters in MVC?
Can you explain Application layer in OSI model?
How to define new testplan attributes?
What are the minimum system requirements to run Photoshop? Is it possible to run Photoshop over linux?
Which oracle package is used to manage the oracle lock management services?
What is Latch Up? Explain Latch Up with cross section of a CMOS Inverter. How do you avoid Latch Up?
What is marker interface?
What types of partitioning are there for BW?


Search
Can you Answer!!
  • Q Mughal Gardens is located at?
  • Q What are the advantages of free market economy?
  • Q The Chinese traveller who visited India during the reign of Harshavardhana was?
  • Q The powers in India are vested in –
  • Q What is the need of multiple inheritance?
  • Q Can we mention error in web.config file?
  • Q Disadvantages of Java Sockets
  • Q How is called the small opening of the uterus that sperm would first enter?
  • Q # What can be restricted on Windows Server 2003 that wasn't there in previous products?
  • Q FARE BOX ACCOUNTANT & TECHNICIAN job roles and responsibilities? FARE BOX ACCOUNTANT & TECHNICIAN job duties?
  • Q Given a Class B Network with subnet mask of 255.255.248.0 and a packet addressed to 130.40.32.16, what is the subnet address? Take the 2 addresses, write them in binary form, then ADD them.