Changes between Version 2 and Version 3 of DataStructures
- Timestamp:
- Jun 29, 2006, 3:14:16 PM (18 years ago)
Legend:
- Unmodified
- Added
- Removed
- Modified
-
DataStructures
v2 v3 55 55 BST's height in a determining way, deciding tree balance, making ''O(log(n))'' 56 56 an estimate of the average case cost. In particularly adverse situations BSTs 57 collapse into a ''f**ked /s**t'' list.57 collapse into a ''f**ked'' list. 58 58 [[BR]] 59 59 Summing up, in order to appreciate BSTs performance improvements and scalability, … … 65 65 Therefore we tried to limit wastes, just single-linking the tree with `s_rightC` 66 66 and `s_leftC` pointers, increasing module complexity and consequent 67 implementation and mantainance [wiki: doc/develdifficulties].67 implementation and mantainance [wiki:Design&Hacks#a1.Modulesdesign difficulties]. 68 68 69 69 {{{