摘要： Exercises 15.5-4 Knuth has shown that there are always roots of optimal subtrees such that root[i,j-1] root[i+1,j], then root[i+1,j](in T[i,j]) must appear in the root[i,j]'s left subtree. Since i+1's... 阅读全文

摘要： Exercises 14.2-2 Can the black-heights of nodes in a red-black tree be maintained as fields in the nodes of the tree without affecting the asymptotic performance of any of the red-black tree operation... 阅读全文