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 the circumstances are faced frankly it is not reasonable to expect this to be true.

If his dancers are sometimes made to look as if they might be creatures from Mars, this is consistent with his intention of placing them in the orbit of another world, a world in which they are freed of their pedestrian identities.

If a work is divided into several large segments, a last-minute drawing of random numbers may determine the order of the segments for any particular performance.

If they avoid the use of the pungent, outlawed four-letter word it is because it is taboo ; ;

If Wilhelm Reich is the Moses who has led them out of the Egypt of sexual slavery, Dylan Thomas is the poet who offers them the Dionysian dialectic of justification for their indulgence in liquor, marijuana, sex, and jazz.

If he is the child of nothingness, if he is the predestined victim of an age of atomic wars, then he will consult only his own organic needs and go beyond good and evil.

If it is an honest feeling, then why should she not yield to it??

If he thus achieves a lyrical, dreamlike, drugged intensity, he pays the price for his indulgence by producing work -- Allen Ginsberg's `` Howl '' is a striking example of this tendency -- that is disoriented, Dionysian but without depth and without Apollonian control.

If love reflects the nature of man, as Ortega Y Gasset believes, if the person in love betrays decisively what he is by his behavior in love, then the writers of the beat generation are creating a new literary genre.

If he is good, he may not be legal ; ;

If the man on the sidewalk is surprised at this question, it has served as an exclamation.

If the existent form is to be retained new factors that reinforce it must be introduced into the situation.

If we remove ourselves for a moment from our time and our infatuation with mental disease, isn't there something absurd about a hero in a novel who is defeated by his infantile neurosis??

If many of the characters in contemporary novels appear to be the bloodless relations of characters in a case history it is because the novelist is often forgetful today that those things that we call character manifest themselves in surface behavior, that the ego is still the executive agency of personality, and that all we know of personality must be discerned through the ego.

If he is a traditionalist, he is an eclectic traditionalist.

If our sincerity is granted, and it is granted, the discrepancy can only be explained by the fact that we have come to believe hearsay and legend about ourselves in preference to an understanding gained by earnest self-examination.

If to be innocent is to be helpless, then I had been -- as are we all -- helpless at the start.

If the currently accepted figure of 11. 4 ly ( see 61 Cygni and discussion page ) is correct, Bessel's figure had an error of 8. 8 %.

If the group is neither abelian nor compact, no general satisfactory theory is currently known.

A pattern is activated by certain expectations: If a person sees a big bird, he or she will classify it rather as a sea eagle than a golden eagle, assuming that his or her " sea-scheme " is currently activated and his " land-scheme " is not.

Former M19 member Antonio Navarro Wolff said: " If the government wants a serious peace plan they will have to take control of the coca leaf plantations that are currently owned by the FARC because if not another criminal group will take over it.

If the gene encoding the protein can be identified it is currently much easier to sequence the DNA and infer the protein sequence.

If one assumes that all of the universe consists of protons and neutrons, the density of the universe is such that much of the currently observed deuterium would have been burned into helium-4.

If a reference is updated to point to another object, but currently has an object stored in that field, the object must be relocated, along with any other pointers to it.

Proposals to admit Turkey have been debated but are now currently stalled, partly on the ground that Turkey is beyond Europe's historic frontier and it is yet to comply with the 35 point policy areas set out by the E. U. If all or most East European states become members, the frontier may be the boundaries with Russia and Turkey.

It remained the official airline of Walt Disney World, which even had an Eastern-themed ride at its park ( If You Had Wings in Tomorrowland where Buzz Lightyear's Space Ranger Spin is currently located ), until its contracting route network forced Disney to switch to Delta shortly before Eastern's 1989 bankruptcy filing.

If the growth continues, it is possible that Atoka could begin to see the type of expansion currently underway across the Red River to the south.

According to Spinrad: If there's one gaping void in the story of American literary history in the second half of the twentieth century as currently promulgated, it's the influence of grass and psychedelic drugs, not only on the lives of writers, but on the content of what's been written, and on the form and style too.

If insured for disability and not currently receiving benefits, an applicant for SSI also applies for Social Security Disability Insurance Benefits ( DIB ), and the standard by which applicants are judged to be disabled is virtually the same for both SSI and DIB

If you are currently within a situation in which you and your opponent's swords are to clash, you must strike extremely hard without raising your sword to any extent.

If this revolutionary digital paradigm shift presumed that old media would be increasingly replaced by new media, the convergence paradigm that is currently emerging suggests that new and old media would interact in more complex ways than previously predicted.

If the filament could be made hotter, efficiency would increase ; however, there are currently no materials able to withstand such temperatures which would be appropriate for use in lamps.

If a process has recently run on one virtual hyper-threaded CPU in a given core, and that virtual CPU is currently busy but its partner is not, cache affinity would suggest that the process should be dispatched to the idle partner.

If an identifiable sub-population is more susceptible due to inherent genetic or other factors, there is a policy choice whether to set policies for protecting the general population that are protective of such groups ( as is currently done for children when data exists, or is done under the Clean Air Act for populations such as asthmatics ) or whether if the group is too small, or the costs to high.

* If a shorter process arrives during another process ' execution, the currently running process may be interrupted ( known as preemption ), dividing that process into two separate computing blocks.

If a player makes his or her first shot, s / he can choose to pass the glass to any player who does not currently have a glass.

( If the Higgs boson were not confirmed to have been found, it would mean that the simplest implementation of the Higgs mechanism and spontaneous symmetry breaking as they are currently formulated require modification.

He currently presents If You Like That, You'll Like This and The New CD Show on Classic FM, and is a regular contributor on LBC Radio, often in conversation with former London Mayor, Ken Livingstone, as well as occasionally hosting his own show on the station-in March – May 2012, he was temporarily joined on air by former Home Secretary Jacqui Smith, who replaced Ken Livingstone when he took up the campaign to again become London Mayor.

If experimental psychology had not developed the knowledge currently known in cognitive psychology would not have nearly as much evidence supporting its current theories today.

If the CD is played during a roleplaying session, there are rules for die roll modifiers depending on what song is currently playing.

If the Schmitt trigger is currently in the high state, the output will be at the positive power supply rail (+ V < sub > S </ sub >).

If the instruction operands are currently in the registers, then