Changes between Version 2 and Version 3 of DataStructures


Ignore:
Timestamp:
Jun 29, 2006, 3:14:16 PM (18 years ago)
Author:
soujak
Comment:

--

Legend:

Unmodified
Added
Removed
Modified
  • DataStructures

    v2 v3  
    5555BST's height in a determining way, deciding tree balance, making ''O(log(n))''
    5656an estimate of the average case cost. In particularly adverse situations BSTs
    57 collapse into a ''f**ked/s**t'' list.
     57collapse into a ''f**ked'' list.
    5858[[BR]]
    5959Summing up, in order to appreciate BSTs performance improvements and scalability,
     
    6565Therefore we tried to limit wastes, just single-linking the tree with `s_rightC`
    6666and `s_leftC` pointers, increasing module complexity and consequent
    67 implementation and mantainance [wiki:doc/devel difficulties].
     67implementation and mantainance [wiki:Design&Hacks#a1.Modulesdesign difficulties].
    6868
    6969{{{