Content deleted Content added
→Vitter algorithm: I think this is probably what the author intended: corrected formatting on 'not yet transferred' Tag: nowiki added |
|||
Line 14:
Some important terminologies & constraints :-
* '''Implicit Numbering''' : It simply means that nodes are numbered in increasing order by level and from left to right. i.e. nodes at bottom level will have low implicit number as compared to upper level nodes and nodes on same level are numbered in increasing order from left to right.
* '''Invariant''' : For each weight w, all leaves of weight w
* '''Blocks''' : Nodes of same weight and same type (i.e. either leaf node or internal node) form a Block.
* '''Leader''' : Highest numbered node in a block.
| |||