[Planeshift-cvs] CVS: planeshift/docs history.txt,1.1190,1.1191

[Andy D. <kha...@us...>]

Update of /cvsroot/planeshift/planeshift/docs
In directory sc8-pr-cvs1:/tmp/cvs-serv16706

Modified Files:
	history.txt 
Log Message:
Made binary trees auto-balancing by using Red-Black Tree algorithm

Index: history.txt
===================================================================
RCS file: /cvsroot/planeshift/planeshift/docs/history.txt,v
retrieving revision 1.1190
retrieving revision 1.1191
diff -C2 -d -r1.1190 -r1.1191
*** history.txt	29 Dec 2003 18:20:00 -0000	1.1190
--- history.txt	29 Dec 2003 18:49:01 -0000	1.1191
***************
*** 1,2 ****
--- 1,6 ----
+ *** 2003-12-29 by Andrew Dai
+ - Updated implementation of binary trees to (balanced) Red-Black Trees,
+   so any access will take at most O(lg n) time.
+ 
  *** 2003-12-29 by Anders Reggestad
  - Changed command name list to entlist on server to match name in