試題詳解

複選題
20. In a red-black tree of size n
(A) The root is always black.
(B) Each node is colored red or black.
(C) No root-to-external-node path has two consecutive red nodes.
(D)All root-to-external-node path have the same number of black nodes.
(E) The height of is O(logn).