1: 100 inserted 1: 300 inserted 1: 500 inserted 1: 700 inserted 1: 900 inserted 1: 1100 inserted 1: 1300 inserted 1: 1500 inserted 1: 1700 inserted 1: 1900 inserted 1: 2100 inserted 1: 2300 inserted 1: 2500 inserted 1: 2700 inserted 1: 2900 inserted 1: 3100 inserted 1: 3300 inserted 1: 3500 inserted 1: 3700 inserted 1: 3900 inserted 1: 4100 inserted 1: 4300 inserted 1: 4500 inserted 1: 4700 inserted 1: 4900 inserted 1: 5100 inserted 1: 5300 inserted 1: 5500 inserted 1: 5700 inserted 1: 5900 inserted 1: 6100 inserted 1: 6300 inserted 1: 6500 inserted 1: 6700 inserted 1: 6900 inserted 1: 7100 inserted 1: 7300 inserted 1: 7500 inserted 1: 7700 inserted 1: 7900 inserted 1: 8100 inserted 1: 8300 inserted 1: 8500 inserted 1: 8700 inserted 1: 8900 inserted 1: 9100 inserted 1: 9300 inserted 1: 9500 inserted 1: 9700 inserted 1: 9900 inserted 2: 100 is the smallest key not smaller than 0 2: 1100 is the smallest key not smaller than 1001 2: 1100 is the smallest key not smaller than 1100 2: 2100 is the smallest key not smaller than 2000 2: 2100 is the smallest key not smaller than 2100 2: 3100 is the smallest key not smaller than 3000 2: 3100 is the smallest key not smaller than 3100 2: 4100 is the smallest key not smaller than 4000 2: 4100 is the smallest key not smaller than 4100 2: 5100 is the smallest key not smaller than 5000 2: 5100 is the smallest key not smaller than 5100 2: 1100 is the smallest key not smaller than 1000 2: 1100 is the smallest key not smaller than 1100 2: 2100 is the smallest key not smaller than 2000 2: 2100 is the smallest key not smaller than 2100 2: 3100 is the smallest key not smaller than 3000 2: 3100 is the smallest key not smaller than 3100 2: 4100 is the smallest key not smaller than 4000 2: 4100 is the smallest key not smaller than 4100 2: 5100 is the smallest key not smaller than 5000 2: 5100 is the smallest key not smaller than 5100 2: 10000 is too large 3: 0 is too small 3: 900 is the largest key not larger than 1001 3: 1100 is the largest key not larger than 1100 3: 1900 is the largest key not larger than 2000 3: 2100 is the largest key not larger than 2100 3: 2900 is the largest key not larger than 3000 3: 3100 is the largest key not larger than 3100 3: 3900 is the largest key not larger than 4000 3: 4100 is the largest key not larger than 4100 3: 4900 is the largest key not larger than 5000 3: 5100 is the largest key not larger than 5100 3: 900 is the largest key not larger than 1000 3: 1100 is the largest key not larger than 1100 3: 1900 is the largest key not larger than 2000 3: 2100 is the largest key not larger than 2100 3: 2900 is the largest key not larger than 3000 3: 3100 is the largest key not larger than 3100 3: 3900 is the largest key not larger than 4000 3: 4100 is the largest key not larger than 4100 3: 4900 is the largest key not larger than 5000 3: 5100 is the largest key not larger than 5100 3: 9900 is the largest key not larger than 10000 4: keys between 1000 and 2000: 1100 1300 1500 1700 1900 4: keys between 5555 and 5556: 4: keys between 8000 and 8500: 8100 8300 8500 4: keys between 4000 and 8000: 4100 4300 4500 4700 4900 5100 5300 5500 5700 5900 6100 6300 6500 6700 6900 7100 7300 7500 7700 7900 5: 5000 not in tree 5: 5500 has rank 28 5: 7000 not in tree 5: 8000 not in tree 6: rank 15 is for key 2900 6: rank 20 is for key 3900 6: rank 25 is for key 4900 6: rank 30 is for key 5900 6: rank 50 is for key 9900 6: requested rank 100 is outside range 7: clean 1: 9800 inserted 1: 9600 inserted 1: 9400 inserted 1: 9200 inserted 1: 9000 inserted 1: 8800 inserted 1: 8600 inserted 1: 8400 inserted 1: 8200 inserted 1: 8000 inserted 1: 7800 inserted 1: 7600 inserted 1: 7400 inserted 1: 7200 inserted 1: 7000 inserted 1: 6800 inserted 1: 6600 inserted 1: 6400 inserted 1: 6200 inserted 1: 6000 inserted 1: 5800 inserted 1: 5600 inserted 1: 5400 inserted 1: 5200 inserted 1: 5000 inserted 1: 4800 inserted 1: 4600 inserted 1: 4400 inserted 1: 4200 inserted 1: 4000 inserted 1: 3800 inserted 1: 3600 inserted 1: 3400 inserted 1: 3200 inserted 1: 3000 inserted 1: 2800 inserted 1: 2600 inserted 1: 2400 inserted 1: 2200 inserted 1: 2000 inserted 1: 1800 inserted 1: 1600 inserted 1: 1400 inserted 1: 1200 inserted 1: 1000 inserted 1: 800 inserted 1: 600 inserted 1: 400 inserted 1: 200 inserted 2: 100 is the smallest key not smaller than 0 2: 1100 is the smallest key not smaller than 1001 2: 1100 is the smallest key not smaller than 1100 2: 2000 is the smallest key not smaller than 2000 2: 2100 is the smallest key not smaller than 2100 2: 3000 is the smallest key not smaller than 3000 2: 3100 is the smallest key not smaller than 3100 2: 4000 is the smallest key not smaller than 4000 2: 4100 is the smallest key not smaller than 4100 2: 5000 is the smallest key not smaller than 5000 2: 5100 is the smallest key not smaller than 5100 2: 1000 is the smallest key not smaller than 1000 2: 1100 is the smallest key not smaller than 1100 2: 2000 is the smallest key not smaller than 2000 2: 2100 is the smallest key not smaller than 2100 2: 3000 is the smallest key not smaller than 3000 2: 3100 is the smallest key not smaller than 3100 2: 4000 is the smallest key not smaller than 4000 2: 4100 is the smallest key not smaller than 4100 2: 5000 is the smallest key not smaller than 5000 2: 5100 is the smallest key not smaller than 5100 2: 10000 is too large 3: 0 is too small 3: 1000 is the largest key not larger than 1000 3: 1100 is the largest key not larger than 1100 3: 2000 is the largest key not larger than 2000 3: 2100 is the largest key not larger than 2100 3: 3000 is the largest key not larger than 3000 3: 3100 is the largest key not larger than 3100 3: 4000 is the largest key not larger than 4000 3: 4100 is the largest key not larger than 4100 3: 5000 is the largest key not larger than 5000 3: 5100 is the largest key not larger than 5100 3: 1000 is the largest key not larger than 1000 3: 1100 is the largest key not larger than 1100 3: 2000 is the largest key not larger than 2000 3: 2100 is the largest key not larger than 2100 3: 3000 is the largest key not larger than 3000 3: 3100 is the largest key not larger than 3100 3: 4000 is the largest key not larger than 4000 3: 4100 is the largest key not larger than 4100 3: 5000 is the largest key not larger than 5000 3: 5100 is the largest key not larger than 5100 3: 9900 is the largest key not larger than 10000 4: keys between 1000 and 2000: 1000 1100 1200 1300 1400 1500 1600 1700 1800 1900 2000 4: keys between 5555 and 5556: 4: keys between 8000 and 8500: 8000 8100 8200 8300 8400 8500 4: keys between 4000 and 8000: 4000 4100 4200 4300 4400 4500 4600 4700 4800 4900 5000 5100 5200 5300 5400 5500 5600 5700 5800 5900 6000 6100 6200 6300 6400 6500 6600 6700 6800 6900 7000 7100 7200 7300 7400 7500 7600 7700 7800 7900 8000 5: 5000 has rank 50 5: 5500 has rank 55 5: 7000 has rank 70 5: 8000 has rank 80 6: rank 15 is for key 1500 6: rank 20 is for key 2000 6: rank 25 is for key 2500 6: rank 30 is for key 3000 6: rank 50 is for key 5000 6: requested rank 100 is outside range 7: clean 1: 1001 inserted 1: 1101 inserted 1: 1201 inserted 1: 1301 inserted 1: 1401 inserted 1: 1501 inserted 1: 1601 inserted 1: 1701 inserted 1: 1801 inserted 1: 1901 inserted 1: 2001 inserted 1: 2101 inserted 1: 2201 inserted 1: 2301 inserted 1: 2401 inserted 1: 2501 inserted 1: 2601 inserted 1: 2701 inserted 1: 2801 inserted 1: 2901 inserted 1: 3001 inserted 1: 3101 inserted 1: 3201 inserted 1: 3301 inserted 1: 3401 inserted 1: 3501 inserted 1: 3601 inserted 1: 3701 inserted 1: 3801 inserted 1: 3901 inserted 1: 4001 inserted 1: 4101 inserted 1: 4201 inserted 1: 4301 inserted 1: 4401 inserted 1: 4501 inserted 1: 4601 inserted 1: 4701 inserted 1: 4801 inserted 1: 4901 inserted 1: 5001 inserted 1: 5101 inserted 1: 5201 inserted 1: 5301 inserted 1: 5401 inserted 1: 5501 inserted 1: 5601 inserted 1: 5701 inserted 1: 5801 inserted 1: 5901 inserted 1: 6001 inserted 1: 6101 inserted 1: 6201 inserted 1: 6301 inserted 1: 6401 inserted 1: 6501 inserted 1: 6601 inserted 1: 6701 inserted 1: 6801 inserted 1: 6901 inserted 1: 7001 inserted 1: 7101 inserted 1: 7201 inserted 1: 7301 inserted 1: 7401 inserted 1: 7501 inserted 1: 7601 inserted 1: 7701 inserted 1: 7801 inserted 1: 7901 inserted 1: 8001 inserted 1: 8101 inserted 1: 8201 inserted 1: 8301 inserted 1: 8401 inserted 1: 8501 inserted 1: 8601 inserted 1: 8701 inserted 1: 8801 inserted 1: 8901 inserted 1: 9001 inserted 1: 9101 inserted 1: 9201 inserted 1: 9301 inserted 1: 9401 inserted 1: 9501 inserted 1: 9601 inserted 1: 9701 inserted 1: 9801 inserted 1: 9901 inserted 1: 2900 is a duplicate key 2: 100 is the smallest key not smaller than 0 2: 1001 is the smallest key not smaller than 1001 2: 1100 is the smallest key not smaller than 1100 2: 2000 is the smallest key not smaller than 2000 2: 2100 is the smallest key not smaller than 2100 2: 3000 is the smallest key not smaller than 3000 2: 3100 is the smallest key not smaller than 3100 2: 4000 is the smallest key not smaller than 4000 2: 4100 is the smallest key not smaller than 4100 2: 5000 is the smallest key not smaller than 5000 2: 5100 is the smallest key not smaller than 5100 2: 1000 is the smallest key not smaller than 1000 2: 1100 is the smallest key not smaller than 1100 2: 2000 is the smallest key not smaller than 2000 2: 2100 is the smallest key not smaller than 2100 2: 3000 is the smallest key not smaller than 3000 2: 3100 is the smallest key not smaller than 3100 2: 4000 is the smallest key not smaller than 4000 2: 4100 is the smallest key not smaller than 4100 2: 5000 is the smallest key not smaller than 5000 2: 5100 is the smallest key not smaller than 5100 2: 10000 is too large 3: 0 is too small 3: 1001 is the largest key not larger than 1001 3: 1100 is the largest key not larger than 1100 3: 2000 is the largest key not larger than 2000 3: 2100 is the largest key not larger than 2100 3: 3000 is the largest key not larger than 3000 3: 3100 is the largest key not larger than 3100 3: 4000 is the largest key not larger than 4000 3: 4100 is the largest key not larger than 4100 3: 5000 is the largest key not larger than 5000 3: 5100 is the largest key not larger than 5100 3: 1000 is the largest key not larger than 1000 3: 1100 is the largest key not larger than 1100 3: 2000 is the largest key not larger than 2000 3: 2100 is the largest key not larger than 2100 3: 3000 is the largest key not larger than 3000 3: 3100 is the largest key not larger than 3100 3: 4000 is the largest key not larger than 4000 3: 4100 is the largest key not larger than 4100 3: 5000 is the largest key not larger than 5000 3: 5100 is the largest key not larger than 5100 3: 9901 is the largest key not larger than 10000 4: keys between 1000 and 2000: 1000 1001 1100 1101 1200 1201 1300 1301 1400 1401 1500 1501 1600 1601 1700 1701 1800 1801 1900 1901 2000 4: keys between 5555 and 5556: 4: keys between 8000 and 8500: 8000 8001 8100 8101 8200 8201 8300 8301 8400 8401 8500 4: keys between 4000 and 8000: 4000 4001 4100 4101 4200 4201 4300 4301 4400 4401 4500 4501 4600 4601 4700 4701 4800 4801 4900 4901 5000 5001 5100 5101 5200 5201 5300 5301 5400 5401 5500 5501 5600 5601 5700 5701 5800 5801 5900 5901 6000 6001 6100 6101 6200 6201 6300 6301 6400 6401 6500 6501 6600 6601 6700 6701 6800 6801 6900 6901 7000 7001 7100 7101 7200 7201 7300 7301 7400 7401 7500 7501 7600 7601 7700 7701 7800 7801 7900 7901 8000 5: 5000 has rank 90 5: 5500 has rank 100 5: 7000 has rank 130 5: 8000 has rank 150 6: rank 15 is for key 1201 6: rank 20 is for key 1500 6: rank 25 is for key 1701 6: rank 30 is for key 2000 6: rank 50 is for key 3000 6: rank 100 is for key 5500 7: clean 0: exit