How can you save memory when storing color information in Red-Black tr – McqOptions

MCQOPTIONS

1.	How can you save memory when storing color information in Red-Black tree?
A.	using least significant bit of one of the pointers in the node for color information
B.	using another array with colors of each node
C.	storing color information in the node structure
D.	using negative and positive numbering
Answer» B. using another array with colors of each node

Discussion

No Comment Found

Related MCQs

What is the below pseudo code trying to do, where pt is a node pointer and root pointer?
When to choose Red-Black tree, AVL tree and B-trees?
Cosider the below formations of red-black tree. All the above formations are incorrect for it to be a redblack tree. then what may be the correct order?
Why do we impose restrictions like . root property is black . every leaf is black . children of red node are black . all leaves have same black
WHEN_TO_CHOOSE_RED-BLACK_TREE,_AVL_TREE_AND_B-TREES??$
How can you save memory when storing color information in Red-Black tree?
Why Red-black trees are preferred over hash tables though hash tables have constant time complexity?
When it would be optimal to prefer Red-black trees over AVL trees?
Which of the following is an application of Red-black trees and why?
What are the operations that could be performed in O(logn) time complexity by red-black tree?