If each node additionally records the size of its subtree ( including itself and its descendants ), then the nodes can be retrieved by index in O ( log n ) time as well.

* If the balance factor of P is-2 then the right subtree outweighs the left subtree of the given node, and the balance factor of the right child ( R ) must be checked.

* If the balance factor of P is 2, then the left subtree outweighs the right subtree of the given node, and the balance factor of the left child ( L ) must be checked.

If the node is a leaf or has only one child, remove it.

If a node has fewer than two children, some of the child pointers may be set to a special null value, or to a special sentinel node.

If a piece of data is not retrieved for some time and a node keeps getting new data, it will drop the old data sometime when its allocated disk space is fully used.

If it's not found, the key's hash is turned into another number in the same range, and the request is routed to the node whose location is closest to the key.

If the data is found, it is cached on each node along the path.

If the color of node is not equal to target-color, return.

If the color of node is not equal to target-color, return.

If the color of the node to the north of n is target-color, add that node to Q.

If the color of the node to the south of n is target-color, add that node to Q.

If a search request turns up a result, the node that has the result contacts the searcher.

If the node which has the requested file is not firewalled, the querying node can connect to it directly.

In computer science, a heap is a specialized tree-based data structure that satisfies the heap property: If A is a parent node of B then key ( A ) is ordered with respect to key ( B ) with the same ordering applying across the heap.

If the checksum is bad, the routing node discards the packet.

If 10 of those mutants are viable genotypes that may reproduce ( and some of whose offspring or grandchilden may mutate back into AGGT again ), we would consider that sequence a well-connected node in the cloud.

If the cluster contains two values, however, either one can become the black node in the red – black tree ( and the other one will be red ).

If the central node is passive, the originating node must be able to tolerate the reception of an echo of its own transmission, delayed by the two-way transmission time ( i. e. to and from the central node ) plus any delay generated in the central node.

If we cannot stop warfare in our own economic system, how can we expect to abolish it internationally??

If the points aren't thrown all the way, the Turnout cannot be locked, and in turn, the signal cannot be cleared.

`` If we cannot tell evil, horror, and insanity from nonsense, what is the future of humor and comedy ''??

If a litigant chooses to enforce a Federal right in a State court, he cannot be heard to object if he is treated exactly as are plaintiffs who press like claims arising under State law with regard to the form in which the claim must be stated -- the particularity, for instance, with which a cause of action must be described.

If the patient can perceive figure kinesthetically when he cannot perceive it visually, then, it would seem, the sense of touch has immediate contact with the spatial aspects of things in independence of visual representations, at least in regard to two dimensions, and, as we shall see, even this much spatial awareness on the part of unaided touch is denied by the authors.

If the latter knows nothing about the absent sitter except his name ( given by the experimenter ), he cannot possibly give any clues, conscious or unconscious, far less ask leading questions.

If a union cannot perform this function, then collective bargaining is being palmed off by organizers as a gigantic fraud.

If we cannot make explicit choices, how do we know that our set exists?

If there is an overabundance of food hunted, the arctic fox will bury what the family cannot eat.

If the daughter is an only child or her sisters are deceased and have no living issue, she ( or her heir ) is vested with the title ; otherwise, since a peerage cannot be shared nor divided, the dignity goes into abeyance between the sisters or their heirs, and is held by no one.

If the assets used are not identical ( so a price divergence makes the trade temporarily lose money ), or the margin treatment is not identical, and the trader is accordingly required to post margin ( faces a margin call ), the trader may run out of capital ( if they run out of cash and cannot borrow more ) and go bankrupt even though the trades may be expected to ultimately make money.

If nature cannot err, then there are no paradoxes in it ; to Hobbes, the paradox is a form of the absurd, which is inconsistency: " Natural sense and imagination, are not subject to absurdity " and " For error is but a deception ...

If we cannot stay here alive, then we will stay here dead.

If a pair cannot hit downwards, they will use flat strokes in an attempt to gain the attack.

But this destruction, coupled with a protracted siege of Rain ( 9 – 16 July ), caused Prince Eugene to lament "... since the Donauwörth action I cannot admire their performances ", and later to conclude " If he has to go home without having achieved his objective, he will certainly be ruined.

* Indivisibility of certain goods: If a person wants to buy a certain amount of another's goods, but only has for payment one indivisible unit of another good which is worth more than what the person wants to obtain, a barter transaction cannot occur.

If the remaining array to be searched is reduced to zero, then the key cannot be found in the array and a special " Not found " indication is returned.

If players cannot move either die in a roll, given the position of their checkers then that turn is over and the turn passes to the opponent.

If the Crawford rule is in effect, then another option is the Holland rule, which stipulates that after the Crawford game, a player cannot double until after at least two rolls have been played by each side.

If we look at this situation from far above, so that we cannot see the supporters, we see the large balloon as a small object animated by erratic movement.

If a newer software version cannot save files that can be read by the older version, it is not backward compatible with the older version, although it may provide an irreversible upgrade capability for the old files.

If a Banach algebra has unit 1, then 1 cannot be a commutator ; i. e., for any x, y ∈ A.

If a bookmaker follows the rules of the Bayesian calculus in the construction of his odds, a Dutch book cannot be made.

If you cannot access the full text, click the first link in this Google search.