package ĠRed _ black _ tree Ċ Ċ /** Ċ Ġ* ĠCreated Ġby ĠSer ge y ĠSk are do v . Ċ Ġ* ĠS PS U . Ġ 2 0 1 7 . Ċ Ġ*/ Ċ Ċ import Ġorg . junit . jupiter . api . Test Ċ import Ġorg . junit . jupiter . api . Assertions .* Ċ import ĠRed Black Tree Ċ import Ġjava . util .* Ċ Ċ internal Ġclass ĠSearch Test Ġ{ ĊĊĠĠĠ Ġ@ Test ĊĠĠĠ Ġfun Ġsearch By Illegal Key () Ġ{ ĊĠĠĠĠĠĠĠ Ġval Ġtree Ġ= ĠRed Black Tree < Int , ĠInt >() ĊĊĠĠĠĠĠĠĠ ĠassertNull ( tree . search ( null )) ĊĊĠĠĠ Ġ} ĊĊĠĠĠ Ġ@ Test ĊĠĠĠ Ġfun Ġsearch In Empty Tree () Ġ{ ĊĊĠĠĠĠĠĠĠ Ġval Ġtree Ġ= ĠRed Black Tree < Int , ĠInt >() ĊĊĠĠĠĠĠĠĠ Ġfor Ġ( i Ġin Ġ 1 .. 1 0 ) Ġ{ ĊĠĠĠĠĠĠĠĠĠĠĠ ĠassertNull ( tree . search ( Random (). nextInt ())) ĊĠĠĠĠĠĠĠ Ġ} ĊĠĠĠ Ġ} ĊĊĠĠĠ Ġ@ Test ĊĠĠĠ Ġfun Ġsearch Non Ex istent Value () Ġ{ ĊĊĠĠĠĠĠĠĠ Ġval Ġtree Ġ= ĠRed Black Tree < Int , ĠInt >() ĊĠĠĠĠĠĠĠ Ġfor Ġ( i Ġin Ġ 1 .. 1 0 0 ) Ġ{ ĊĠĠĠĠĠĠĠĠĠĠĠ Ġtree . insert ( i , Ġ 2 * i ) ĊĠĠĠĠĠĠĠ Ġ} ĊĊĠĠĠĠĠĠĠ Ġfor Ġ( i Ġin Ġ 1 .. 1 0 0 ) Ġ{ ĊĠĠĠĠĠĠĠĠĠĠĠ Ġassert Not Equals ( i , Ġtree . search ( i )) ĊĠĠĠĠĠĠĠ Ġ} ĊĊĠĠĠ Ġ} ĊĊĠĠĠ Ġ@ Test ĊĠĠĠ Ġfun Ġsearch Non Ex istent Key () Ġ{ ĊĊĠĠĠĠĠĠĠ Ġval Ġtree Ġ= ĠRed Black Tree < Int , ĠInt >() ĊĠĠĠĠĠĠĠ Ġfor Ġ( i Ġin Ġ 1 .. 1 0 0 ) Ġ{ ĊĠĠĠĠĠĠĠĠĠĠĠ Ġtree . insert ( i , Ġ 2 * i ) ĊĠĠĠĠĠĠĠ Ġ} ĊĊĠĠĠĠĠĠĠ Ġfor Ġ( i Ġin Ġ 1 0 1 .. 2 0 0 ) Ġ{ ĊĠĠĠĠĠĠĠĠĠĠĠ ĠassertNull ( tree . search ( i )) ĊĠĠĠĠĠĠĠ Ġ} ĊĊĠĠĠ Ġ} ĊĊĠĠĠ Ġ@ Test ĊĠĠĠ Ġfun Ġsearch () Ġ{ ĊĊĠĠĠĠĠĠĠ Ġval Ġtree Ġ= ĠRed Black Tree < Int , ĠInt >() ĊĠĠĠĠĠĠĠ Ġfor Ġ( i Ġin Ġ 1 .. 1 0 0 ) Ġ{ ĊĠĠĠĠĠĠĠĠĠĠĠ Ġtree . insert ( i , Ġ 2 * i ) ĊĠĠĠĠĠĠĠ Ġ} ĊĊĠĠĠĠĠĠĠ Ġfor Ġ( i Ġin Ġ 1 0 0 Ġdown To Ġ 1 ) Ġ{ ĊĠĠĠĠĠĠĠĠĠĠĠ ĠassertEquals ( i * 2 , Ġtree . search ( i )) ĊĠĠĠĠĠĠĠ Ġ} ĊĠĠĠ Ġ} Ċ Ċ }