For fixed nonnegative integer , the row increases to its middle and then decreases. Indeed, for , the ratio of consecutive binomial coefficients is , which is greater than, equal to, or less than according as is less than, equal to, or greater than . Thus even has one maximum at , while odd has two equal maxima at .
Splay tree 2026-10-31
A splay tree is a binary search tree whose access operations use splaying to move a selected key to the root through tree rotations. It stores no explicit balance or height information. A single access can take linear time, while the standard operations have logarithmic amortized time complexity. The distinction matters: amortized analysis bounds the total cost of an operation sequence, not the worst cost of every individual operation.[ref]
Two stored keys are consecutive when no stored key lies strictly between them. Their numerical difference need not be one. After splaying on followed by splaying on , the node is the left child of with an empty right subtree. To prove this, after the first call is the minimum of the right subtree of . The last step crossing is either a zig step or a right-left zig-zag step; both make the left child of . A nonempty right subtree of would require a stored key strictly between them.
Red-black tree 2026-10-31
A red-black tree colours each stored node red or black, treats absent-child sentinels as black, permits no red node to have a red child, and gives every path from a node to an absent-child sentinel the same number of black nodes. We also require a black root. These invariants bound its height of a binary tree by for stored keys: a path has at most twice as many real nodes as black nodes, and a subtree of black height has at least real nodes by mathematical induction. The structure therefore supports logarithmic-time directed binary search tree lookup.
Turn a binary search tree into a sorted doubly linked list by reusing each linked list node's left and right child fields as predecessor and successor fields. An inorder traversal determines the required order. A recursive implementation first saves both child references, flattens the disjoint child subtrees, and splices their endpoints around the root. Structural induction proves that it preserves every original entry exactly once and produces reciprocal links with null outside endpoints. An explicit stack implements the same traversal without recursive calls; each original right child must be saved before its field is overwritten. Both versions take linear time complexity and auxiliary space for original height . The old binary search tree representation is consumed, so outside aliases must not continue to interpret the changed links as child pointers.
Persistent binary search tree deletion Created 2026-10-31 Updated 2026-11-05
A pure function deletes a key from a binary search tree by rebuilding its search path and sharing untouched subtrees. At a matching node with two children, replace its key by the least key in its right subtree, removing that occurrence from the right subtree. The ordering invariant is preserved, with time complexity and fresh-node allocation proportional to the height of a binary tree.
In the implementation that exchanges the root with the final leaf and then applies heapify down, a max-heap of size at least four with distinct keys requires at least one downward exchange: the old final leaf's parent remains and has a larger key. One downward exchange can suffice, even for large heaps, by promoting the opposite root child and letting the moved key dominate that child's descendants. Thus the best case is two pairwise exchanges when the initial root/final-leaf exchange is counted. This is a convention about that implementation: a hole-moving implementation uses assignments rather than pairwise exchanges, and the worst case still has logarithmic time complexity.
Modulo-six counter 2026-10-31
A digital counter cycling through six stored values. With ordinary binary representation, the valid three-bit states are . The unused encodings require either an initialization assumption or specified recovery transitions.
Bile salt Created 2026-10-31 Updated 2026-11-05
A bile salt is an amphipathic derivative of a bile acid. Its interactions with lipids and water help solubilize otherwise poorly water-soluble material in the intestine. Recovery and reuse through enterohepatic circulation differ from the initial hepatic synthesis.
Bilirubin Created 2026-10-31 Updated 2026-11-05
Bilirubin is a pigment arising from heme breakdown, including turnover of red-cell hemoglobin. Transport, hepatic processing and biliary elimination contribute to its handling. An increased concentration can therefore result from different changes in production, processing or outflow.
Biliary fistula Created 2026-10-31 Updated 2026-11-05
An opening through which bile drains by an abnormal or experimentally created route. Historical external collection was used to investigate bile secretion and digestive function.
Bile pigment Created 2026-10-31 Updated 2026-11-05
Pigmented products associated with haem breakdown and bile, including bilirubin.
Simple security property 2026-10-31
The Bell-LaPadula model restriction that a readable object's classification must not exceed the subject's maximum clearance.
The Bell-LaPadula model restriction that a subject operating at its current level reads only at or below that level and writes only at or above it. An access combining both operations therefore requires equal levels. Safe changes of current level must also control retained information.
Rodent ulcer 2026-10-31
Historical name particularly associated with locally destructive basal cell carcinoma.
Cellulitis Created 2026-10-31 Updated 2026-11-05
An infection of deeper skin and subcutaneous tissues producing spreading inflammation. It differs from a localized abscess, although both can coexist.
Carbuncle Created 2026-10-31 Updated 2026-11-05
A deep, coalescent infection of adjacent hair follicles, distinguished from a single superficial pustule. The label alone does not identify the organism or establish an actual patient’s findings.
Diphtheria Created 2026-10-31 Updated 2026-11-05
An infection caused by toxin-producing strains of diphtheria-associated bacteria, classically involving a pharyngeal membrane. Toxin can also damage distant organs, connecting a local source with systemic effects.[ref]

There are unlisted articles, also show them or only show them.