Suppose we want to add the operation findkth to our repertoire. the operationfindkth(k) returns the kth smallest item in the tree assume all items arc distinct. explain how to modify the binary search tree to support this operation in o(log n)average time, without sacrificing the time bounds of any other operation.

there is no universally accepted definition of art. although commonly used to describe something of beauty, or a skill which produces an aesthetic result, there is no clear line in principle between (say) a unique piece of handmade sculpture, and a mass-produced but visually attractive item. we might say that art requires thought - some kind of creative impulse - but this raises more questions: for example, how much thought is required? if someone flings paint at a canvas, hoping by this action to create a work of art, does the result automatically constitute art?

answer///quick access toolbar;

the major difference between the two is the objective and the reward of the game. candy crush has a puzzle theme with the objective of meeting a specific quota of points or objects, you are able to gain access to the next level and compete with peers on the process. on duolingo the objective is rather different, you are given sets of questions for you to answer for you to move to the next level and as for the reward, you are able to learn available language as this is an app developed to teach the user about other languages.