Let x be a node in a binary tree, then we say that the node x violates the ____ if |xh - x1| > 1, that is, the heights of the left and right subtrees of x differ by more than 1.

A group of slots is called a ________

A) socket B) bank C) set D) cluster

The effect of the following program segment can best be described as __________.

``` if (x > y) z = x; if (x == y) z = 0; if (x < y) z = y; ``` a. The smaller of x and y is stored in z. b. The larger of x and y is stored in z. c. The larger of x and y is stored in z unless x and y are equal, in which case z is assigned zero. d. The larger of x and y is stored in z unless x and y are not equal, in which case z is assigned zero. e. none of the above