190212-Red Black Tree, Python Basic

1.Red Black Tree

   Case 1:      Black                            Red(This red should be considered whether parent is red, then keep analysizing case 1 or 2 or 3.)

                Red      Red     →     Black       Black     

          Black   Red(New)      Black    Red

   Case 2:      Black                            Black

                 Red!     Black     →     Red(New)   Black

             Black  Red(New)        Red!

                                             Black

   Case 3:     Black#                               Black(New)

             Red(New)   Black      →    Red!         Red#

         Red!                                Black                     Black

扫描二维码关注公众号，回复： 5163597 查看本文章

    Black

2.Python-%s%d Input

  %s or %d             %(str,int)

   Python- and or

   and has higher priority than or