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. balance criteria
B. balance factor
C. rebalance criteria
D. rebalance factor


Answer: A

Computer Science & Information Technology

You might also like to view...

Cookies are suited for session management:

a. When the session or user ID is encrypted b. If the session is encrypted with SSL/TLS c. Only as a last resort d. Only on a protected LAN or VPN

Computer Science & Information Technology

The Cursor method________takes as an argument an SQL command to execute against the database.

a) query. b) execute. c) command. d) None of the above.

Computer Science & Information Technology

Which of the following languages is used primarily for scientific and engineering applications?

a. Fortran. b. COBOL. c. Pascal. d. Basic.

Computer Science & Information Technology

Which of the following is NOT true about Vine?

A) Videos play automatically when people view those particular tweets. B) There is no similar way to tweet videos from a personal computer. C) Vine lets you post short videos from your mobile phone as part of your Twitter feed. D) After you install the Vine app on your mobile phone, you can attach videos of 6 MB or less to your mobile tweets.

Computer Science & Information Technology