BIND 10 #397: Port generic red-black tree (RBT) data structure from BIND-9

[BIND 10 Development]

#397: Port generic red-black tree (RBT) data structure from BIND-9
------------------------------+---------------------------------------------
      Reporter:  zzchen_pku   |        Owner:  zzchen_pku
          Type:  enhancement  |       Status:  reviewing 
      Priority:  major        |    Milestone:            
     Component:  data source  |   Resolution:            
      Keywords:               |    Sensitive:  0         
Estimatedhours:  0.0          |        Hours:  0         
      Billable:  1            |   Totalhours:  0         
      Internal:  0            |  
------------------------------+---------------------------------------------
Changes (by jinmei):

  * owner:  jinmei => zzchen_pku


Comment:

 Replying to [comment:5 zzchen_pku]:
 > Okay, update code according to coding style guidelines and add more
 unittest, please check.

 Many part of RBTree::deleteRebalance still don't seem to be tested.

 There are missing braces.

 Positions of many */& are incorrect in terms of the coding guideline.

 'return' still miss parentheses.

-- 
Ticket URL: <http://bind10.isc.org/ticket/397#comment:6>
BIND 10 Development <http://bind10.isc.org>
BIND 10 Development