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:  jinmei   
          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            |  
------------------------------+---------------------------------------------

Comment(by jinmei):

 I'm now looking at the latest code, but code coverage matter first: some
 part of the main code are not covered, including this one:

 http://gyazo.com/c4c894297dea90a10e754edc43903512.png

 The rotate functions have uncovered parts, too.

 Please run lcov and make sure all important methods are covered by the
 tests.

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