n = 25 149 7 17 303 4 2 273 1 2 229 0 0 224 1 0 302 0 0 253 1 0 263 0 0 182 8 8 158 5 2 177 3 1 214 2 0 207 0 1 145 0 0 299 0 0 188 0 1 141 0 0 160 7 0 293 3 3 246 2 0 238 1 0 198 0 0 168 0 2 215 0 1 283 0 0 +++ Initial tree --- Preorder listing 149 303 273 229 224 302 253 263 182 158 177 214 207 145 299 188 141 160 293 246 238 198 168 215 283 --- Inorder listing 229 273 302 224 303 263 253 149 207 145 214 177 299 158 188 141 182 198 238 246 293 168 215 283 160 +++ Tree made skew --- Preorder listing 229 273 302 224 303 263 253 149 207 145 214 177 299 158 188 141 182 198 238 246 293 168 215 283 160 --- Inorder listing 229 273 302 224 303 263 253 149 207 145 214 177 299 158 188 141 182 198 238 246 293 168 215 283 160 +++ Tree after sorting --- Preorder listing 141 145 149 158 160 168 177 182 188 198 207 214 215 224 229 238 246 253 263 273 283 293 299 302 303 --- Inorder listing 141 145 149 158 160 168 177 182 188 198 207 214 215 224 229 238 246 253 263 273 283 293 299 302 303 +++ Tree after rebalancing --- Preorder listing 215 177 158 145 141 149 168 160 198 188 182 214 207 273 246 229 224 238 263 253 299 293 283 303 302 --- Inorder listing 141 145 149 158 160 168 177 182 188 198 207 214 215 224 229 238 246 253 263 273 283 293 299 302 303 ---------------------------------------------------------------------------------------------------- n = 50 264 32 17 425 5 26 357 3 1 335 1 1 272 0 0 399 0 0 422 0 0 430 12 13 198 3 8 444 2 0 351 0 1 407 0 0 201 1 6 255 0 0 372 3 2 389 2 0 206 0 1 479 0 0 327 1 0 234 0 0 317 7 5 302 1 5 254 0 0 344 4 0 414 0 3 312 2 0 282 1 0 218 0 0 378 3 1 183 1 1 214 0 0 189 0 0 440 0 0 391 3 13 350 0 2 250 0 1 225 0 0 462 7 5 368 2 4 419 0 1 467 0 0 240 1 2 366 0 0 452 1 0 486 0 0 472 0 4 473 2 1 385 1 0 292 0 0 184 0 0 +++ Initial tree --- Preorder listing 264 425 357 335 272 399 422 430 198 444 351 407 201 255 372 389 206 479 327 234 317 302 254 344 414 312 282 218 378 183 214 189 440 391 350 250 225 462 368 419 467 240 366 452 486 472 473 385 292 184 --- Inorder listing 272 335 399 357 422 425 351 407 444 198 255 201 206 479 389 372 234 327 430 254 302 414 218 282 312 344 317 214 183 189 378 440 264 350 250 225 391 419 467 368 366 240 486 452 462 472 292 385 473 184 +++ Tree made skew --- Preorder listing 272 335 399 357 422 425 351 407 444 198 255 201 206 479 389 372 234 327 430 254 302 414 218 282 312 344 317 214 183 189 378 440 264 350 250 225 391 419 467 368 366 240 486 452 462 472 292 385 473 184 --- Inorder listing 272 335 399 357 422 425 351 407 444 198 255 201 206 479 389 372 234 327 430 254 302 414 218 282 312 344 317 214 183 189 378 440 264 350 250 225 391 419 467 368 366 240 486 452 462 472 292 385 473 184 +++ Tree after sorting --- Preorder listing 183 184 189 198 201 206 214 218 225 234 240 250 254 255 264 272 282 292 302 312 317 327 335 344 350 351 357 366 368 372 378 385 389 391 399 407 414 419 422 425 430 440 444 452 462 467 472 473 479 486 --- Inorder listing 183 184 189 198 201 206 214 218 225 234 240 250 254 255 264 272 282 292 302 312 317 327 335 344 350 351 357 366 368 372 378 385 389 391 399 407 414 419 422 425 430 440 444 452 462 467 472 473 479 486 +++ Tree after rebalancing --- Preorder listing 351 254 214 198 184 183 189 206 201 234 225 218 250 240 312 282 264 255 272 302 292 335 327 317 350 344 422 389 372 366 357 368 385 378 407 399 391 419 414 462 440 430 425 452 444 473 472 467 486 479 --- Inorder listing 183 184 189 198 201 206 214 218 225 234 240 250 254 255 264 272 282 292 302 312 317 327 335 344 350 351 357 366 368 372 378 385 389 391 399 407 414 419 422 425 430 440 444 452 462 467 472 473 479 486 ---------------------------------------------------------------------------------------------------- n = 100 189 42 57 583 31 10 376 14 16 572 11 2 246 0 10 574 6 3 760 3 2 222 2 0 737 1 0 302 0 0 367 1 0 254 0 0 455 2 0 549 1 0 568 0 0 746 0 1 556 0 0 607 8 7 270 6 1 522 2 3 651 1 0 753 0 0 697 0 2 619 0 1 768 0 0 732 0 0 428 3 3 224 0 2 735 1 0 692 0 0 520 0 2 614 0 1 530 0 0 577 8 1 543 3 4 256 2 0 353 0 1 413 0 0 759 1 2 503 0 0 776 0 1 648 0 0 452 0 0 233 10 46 325 5 4 714 3 1 400 0 2 438 0 1 448 0 0 733 0 0 408 0 3 206 2 0 511 0 1 661 0 0 248 28 17 237 0 27 306 14 12 334 8 5 377 7 0 394 6 0 214 0 5 629 0 4 718 0 3 645 0 2 708 0 1 202 0 0 560 0 4 273 0 3 500 2 0 307 1 0 264 0 0 777 9 2 635 8 0 598 5 2 482 0 4 198 1 2 723 0 0 671 0 1 539 0 0 678 0 1 401 0 0 420 0 1 277 0 0 703 4 12 472 3 0 464 1 1 385 0 0 360 0 0 677 3 8 490 2 0 687 0 1 473 0 0 591 1 6 343 0 0 411 1 4 295 0 0 763 3 0 463 1 1 317 0 0 286 0 0 +++ Initial tree --- Preorder listing 189 583 376 572 246 574 760 222 737 302 367 254 455 549 568 746 556 607 270 522 651 753 697 619 768 732 428 224 735 692 520 614 530 577 543 256 353 413 759 503 776 648 452 233 325 714 400 438 448 733 408 206 511 661 248 237 306 334 377 394 214 629 718 645 708 202 560 273 500 307 264 777 635 598 482 198 723 671 539 678 401 420 277 703 472 464 385 360 677 490 687 473 591 343 411 295 763 463 317 286 --- Inorder listing 246 302 737 222 760 254 367 574 568 549 455 572 746 556 376 753 651 522 697 619 768 270 732 607 224 692 735 428 520 614 530 583 353 413 256 543 503 759 776 648 577 452 189 400 438 448 714 733 325 408 511 661 206 233 237 214 629 718 645 708 202 394 377 334 560 273 264 307 500 306 482 723 198 671 539 598 678 401 635 777 420 277 248 385 464 360 472 703 687 473 490 677 343 591 295 411 317 463 286 763 +++ Tree made skew --- Preorder listing 246 302 737 222 760 254 367 574 568 549 455 572 746 556 376 753 651 522 697 619 768 270 732 607 224 692 735 428 520 614 530 583 353 413 256 543 503 759 776 648 577 452 189 400 438 448 714 733 325 408 511 661 206 233 237 214 629 718 645 708 202 394 377 334 560 273 264 307 500 306 482 723 198 671 539 598 678 401 635 777 420 277 248 385 464 360 472 703 687 473 490 677 343 591 295 411 317 463 286 763 --- Inorder listing 246 302 737 222 760 254 367 574 568 549 455 572 746 556 376 753 651 522 697 619 768 270 732 607 224 692 735 428 520 614 530 583 353 413 256 543 503 759 776 648 577 452 189 400 438 448 714 733 325 408 511 661 206 233 237 214 629 718 645 708 202 394 377 334 560 273 264 307 500 306 482 723 198 671 539 598 678 401 635 777 420 277 248 385 464 360 472 703 687 473 490 677 343 591 295 411 317 463 286 763 +++ Tree after sorting --- Preorder listing 189 198 202 206 214 222 224 233 237 246 248 254 256 264 270 273 277 286 295 302 306 307 317 325 334 343 353 360 367 376 377 385 394 400 401 408 411 413 420 428 438 448 452 455 463 464 472 473 482 490 500 503 511 520 522 530 539 543 549 556 560 568 572 574 577 583 591 598 607 614 619 629 635 645 648 651 661 671 677 678 687 692 697 703 708 714 718 723 732 733 735 737 746 753 759 760 763 768 776 777 --- Inorder listing 189 198 202 206 214 222 224 233 237 246 248 254 256 264 270 273 277 286 295 302 306 307 317 325 334 343 353 360 367 376 377 385 394 400 401 408 411 413 420 428 438 448 452 455 463 464 472 473 482 490 500 503 511 520 522 530 539 543 549 556 560 568 572 574 577 583 591 598 607 614 619 629 635 645 648 651 661 671 677 678 687 692 697 703 708 714 718 723 732 733 735 737 746 753 759 760 763 768 776 777 +++ Tree after rebalancing --- Preorder listing 500 343 256 224 206 198 189 202 222 214 246 237 233 254 248 302 277 270 264 273 295 286 317 307 306 334 325 420 394 376 360 353 367 385 377 408 401 400 413 411 463 448 438 428 455 452 473 472 464 490 482 651 574 543 522 511 503 520 539 530 560 556 549 572 568 614 591 583 577 607 598 635 629 619 648 645 732 697 678 671 661 677 692 687 714 708 703 723 718 759 737 735 733 753 746 768 763 760 777 776 --- Inorder listing 189 198 202 206 214 222 224 233 237 246 248 254 256 264 270 273 277 286 295 302 306 307 317 325 334 343 353 360 367 376 377 385 394 400 401 408 411 413 420 428 438 448 452 455 463 464 472 473 482 490 500 503 511 520 522 530 539 543 549 556 560 568 572 574 577 583 591 598 607 614 619 629 635 645 648 651 661 671 677 678 687 692 697 703 708 714 718 723 732 733 735 737 746 753 759 760 763 768 776 777 ---------------------------------------------------------------------------------------------------- n = 1000 1332 588 411 156 228 359 4028 175 52 167 119 55 4189 26 92 3856 10 15 5146 1 8 200 0 0 1826 0 7 3890 0 6 2588 1 4 4198 0 0 721 2 1 2324 0 1 233 0 0 5440 0 0 4076 0 14 3924 2 11 3396 1 0 2492 0 0 4875 10 0 4354 4 5 4903 0 3 4965 1 1 1324 0 0 3548 0 0 5097 2 2 312 0 1 2938 0 0 3681 0 1 5205 0 0 1132 23 68 4323 3 19 3284 0 2 2717 1 0 3173 0 0 2733 9 9 603 7 1 609 4 2 535 0 3 5226 2 0 407 1 0 4982 0 0 5367 1 0 5194 0 0 1141 0 0 3830 2 6 2018 0 1 435 0 0 4578 1 4 3653 0 0 1406 3 0 5521 0 2 2024 0 1 3585 0 0 1344 10 57 3963 6 3 2971 3 2 1671 1 1 4466 0 0 1740 0 0 885 1 0 861 0 0 4308 0 2 520 0 1 3912 0 0 1927 38 18 2734 2 35 1160 1 0 1337 0 0 4838 10 24 4766 2 7 5069 1 0 274 0 0 2647 0 6 2856 4 1 3453 0 3 2487 0 2 1317 1 0 1751 0 0 1233 0 0 1214 11 12 670 8 2 613 3 4 1501 2 0 4346 1 0 985 0 0 2593 0 3 4518 0 2 1190 0 1 589 0 0 3393 1 0 4119 0 0 1531 7 4 4365 0 6 3212 4 1 680 2 1 1149 1 0 687 0 0 4637 0 0 697 0 0 705 3 0 2819 2 0 857 0 1 449 0 0 2793 8 9 1446 6 1 5402 3 2 5366 0 2 801 1 0 711 0 0 2798 0 1 307 0 0 651 0 0 3202 2 6 780 0 1 746 0 0 1359 0 5 1017 3 1 3253 0 2 5472 0 1 816 0 0 2065 0 0 1270 4 50 1074 3 0 4665 2 0 840 0 1 4817 0 0 217 11 38 176 3 7 1744 1 1 581 0 0 3446 0 0 3391 6 0 2500 4 1 2544 1 2 608 0 0 3852 1 0 1022 0 0 917 0 0 918 4 33 1721 1 2 3620 0 0 2891 1 0 5223 0 0 5406 20 12 1895 15 4 963 3 11 4110 0 2 1704 1 0 2328 0 0 831 5 5 1212 3 1 1007 2 0 4065 1 0 1052 0 0 4435 0 0 1540 1 3 1582 0 0 1038 1 1 291 0 0 3985 0 0 243 1 2 2224 0 0 1981 0 1 1077 0 0 4161 4 7 1630 0 3 382 2 0 1605 1 0 4425 0 0 5427 2 4 471 0 1 1116 0 0 5394 2 1 1781 1 0 794 0 0 4791 0 0 2640 51 0 1155 34 16 2510 16 17 2809 15 0 1173 1 13 1998 0 0 1187 11 1 1102 10 0 2375 4 5 4659 0 3 1193 1 1 4556 0 0 1202 0 0 5541 3 1 3838 1 1 4694 0 0 2895 0 0 3341 0 0 1598 0 0 1245 1 15 1252 0 0 3460 7 7 2676 5 1 334 3 1 2713 2 0 1613 1 0 1224 0 0 5420 0 0 1419 0 0 3980 3 3 3468 1 1 2071 0 0 545 0 0 1732 1 1 1766 0 0 426 0 0 1514 9 6 3810 5 3 1059 0 4 5234 3 0 827 2 0 5323 0 1 1794 0 0 3884 0 2 1401 0 1 1362 0 0 4736 1 4 3502 0 0 4847 2 1 2975 1 0 3364 0 0 5019 0 0 547 293 65 735 44 248 1414 5 38 5331 1 3 5047 0 0 2230 0 2 2402 1 0 3644 0 0 1465 8 29 3326 2 5 5161 1 0 1482 0 0 732 0 4 1642 2 1 3063 1 0 617 0 0 5485 0 0 1515 18 10 3381 6 11 4217 1 4 5059 0 0 740 1 2 1545 0 0 3261 1 0 1283 0 0 784 1 9 1559 0 0 2009 4 4 1044 2 1 3386 0 1 1580 0 0 2354 0 0 5524 0 3 2748 0 2 2482 1 0 1678 0 0 4604 2 7 3244 0 1 5105 0 0 314 1 5 1628 0 0 5264 4 0 5166 3 0 4697 1 1 2271 0 0 5285 0 0 1652 162 85 1656 134 27 4165 86 47 1663 10 75 1670 3 6 500 1 1 1673 0 0 4936 0 0 3800 0 5 869 3 1 3547 2 0 3044 0 1 1903 0 0 681 0 0 2122 57 17 1722 15 41 1510 2 12 3100 1 0 3777 0 0 5339 1 10 5414 0 0 1962 1 8 3355 0 0 4048 5 2 305 3 1 454 2 0 5040 1 0 3523 0 0 3843 0 0 4618 0 1 4679 0 0 2633 29 11 1828 21 7 3699 7 13 758 2 4 4836 1 0 3156 0 0 4975 0 3 4408 0 2 2915 0 1 813 0 0 3073 4 8 5481 1 2 2282 0 0 1832 1 0 2052 0 0 1857 5 2 3290 3 1 1913 2 0 2247 0 1 409 0 0 904 0 0 1931 1 0 5020 0 0 3289 2 4 3484 0 1 1919 0 0 4999 0 3 5498 0 2 1967 0 1 935 0 0 1978 10 0 1352 3 6 1297 2 0 4506 1 0 1996 0 0 2219 5 0 657 3 1 2151 1 1 1563 0 0 2828 0 0 4711 0 0 2256 15 1 1475 0 14 4758 1 12 3605 0 0 5455 11 0 4001 6 4 4404 4 1 2061 1 2 2695 0 0 5544 1 0 5271 0 0 3958 0 0 3790 3 0 1285 1 1 422 0 0 2186 0 0 5463 0 0 5159 33 13 2118 9 23 2121 6 2 925 4 1 3935 1 2 2139 0 0 954 1 0 1366 0 0 2160 0 0 2688 1 0 4336 0 0 5218 9 13 4682 7 1 5380 5 1 4566 0 4 2196 1 2 2203 0 0 2212 1 0 3154 0 0 4789 0 0 210 0 0 4856 10 2 1878 5 4 1674 2 2 2019 1 0 2264 0 0 5294 1 0 572 0 0 978 2 1 627 1 0 695 0 0 566 0 0 5508 0 1 335 0 0 1621 4 8 1082 3 0 2314 2 0 3713 0 1 3972 0 0 2763 4 3 3916 1 2 241 0 0 2344 0 1 2571 0 0 4432 2 0 458 0 1 881 0 0 2379 26 0 2384 25 0 5404 13 11 2838 12 0 1696 5 6 847 1 3 2418 0 0 1659 2 0 525 1 0 2423 0 0 3658 1 4 2720 0 0 1213 2 1 1104 0 1 3643 0 0 666 0 0 5266 0 10 4185 4 5 4388 1 2 4528 0 0 1524 1 0 2509 0 0 154 1 3 2655 0 0 1713 2 0 3150 0 1 2529 0 0 2531 11 73 3940 1 9 2543 0 0 2784 4 4 5432 1 2 1849 0 0 2729 1 0 3667 0 0 4236 2 1 4930 0 1 4457 0 0 2597 0 0 2603 21 51 3551 12 8 3970 5 6 562 1 3 3252 0 0 913 0 2 501 0 1 4901 0 0 4725 3 2 629 2 0 2658 0 1 2664 0 0 2669 0 1 3301 0 0 1771 5 2 328 3 1 2451 2 0 2689 1 0 2699 0 0 2536 0 0 5518 0 1 5203 0 0 515 24 26 1268 3 20 3311 2 0 1372 0 1 2172 0 0 1115 4 15 1329 2 1 2054 1 0 3508 0 0 5487 0 0 4268 0 14 2967 13 0 1389 5 7 1028 0 4 3769 0 3 5449 0 2 2367 1 0 526 0 0 2705 3 3 5251 1 1 1550 0 0 2873 0 0 2460 1 1 2623 0 0 4331 0 0 4981 21 4 2341 4 16 653 1 2 3330 0 0 2110 0 1 5156 0 0 5540 1 14 642 0 0 4806 12 1 5284 5 6 2902 2 2 1375 0 1 2712 0 0 3122 1 0 2921 0 0 2930 0 5 594 3 1 2003 0 2 2950 0 1 4966 0 0 238 0 0 2961 0 0 5351 0 3 2965 0 2 5095 1 0 480 0 0 4894 9 55 1944 2 6 3996 0 1 4705 0 0 2800 0 5 1522 3 1 2411 0 2 5182 0 1 4136 0 0 753 0 0 3031 13 41 2143 0 12 1491 10 1 4069 8 1 623 0 7 2361 5 1 1303 4 0 4624 0 3 4771 0 2 3016 1 0 1865 0 0 756 0 0 3058 0 0 4612 0 0 5090 17 23 3418 0 16 3110 8 7 2446 2 5 4011 0 1 3121 0 0 3011 2 2 1295 0 1 3385 0 0 569 0 1 1842 0 0 3731 3 3 5360 0 2 4468 0 1 4980 0 0 2075 0 2 4747 1 0 3208 0 0 5165 13 9 1438 7 5 3228 0 6 1456 4 1 785 0 3 4947 1 1 5254 0 0 3258 0 0 5346 0 0 3267 3 1 1840 2 0 3373 0 1 722 0 0 2859 0 0 4108 2 6 2528 1 0 3530 0 0 2113 3 2 1757 1 1 190 0 0 3513 0 0 3397 0 1 282 0 0 3567 245 165 3346 23 221 2436 5 17 495 2 2 1238 0 1 3140 0 0 4226 1 0 811 0 0 2703 1 15 3188 0 0 3390 11 3 2986 1 9 4329 0 0 5189 7 1 4094 0 6 2131 0 5 3412 3 1 1803 0 2 3608 0 1 3428 0 0 3437 0 0 3971 0 0 3987 0 2 1592 1 0 5393 0 0 4580 93 127 372 50 42 4488 11 38 5387 8 2 2797 0 7 646 2 4 2291 1 0 3825 0 0 4861 1 2 5010 0 0 185 1 0 3540 0 0 1691 0 1 1558 0 0 4991 12 25 3560 4 7 402 2 1 4656 1 0 3708 0 0 1124 0 0 3875 4 2 4959 3 0 4890 2 0 3165 0 1 775 0 0 5111 1 0 933 0 0 5468 14 10 899 13 0 4950 1 11 1385 0 0 3936 6 4 5033 1 4 5110 0 0 1273 1 2 1590 0 0 321 0 1 3687 0 0 3948 1 2 2999 0 0 2011 1 0 2327 0 0 4843 6 3 4393 5 0 2802 2 2 1825 0 1 3746 0 0 3750 1 0 2948 0 0 3908 0 2 3762 0 1 518 0 0 1683 2 39 1398 1 0 5096 0 0 3792 38 0 890 18 19 4022 5 12 2882 3 1 3821 2 0 4175 1 0 1896 0 0 439 0 0 3842 6 5 4485 1 4 2989 0 0 2470 0 3 632 2 0 3867 0 1 1320 0 0 1113 2 2 3493 1 0 4688 0 0 3896 0 1 3903 0 0 2520 10 8 1643 9 0 157 6 2 3094 5 0 3929 1 3 2097 0 0 3098 2 0 1970 1 0 264 0 0 4374 1 0 1986 0 0 2240 3 4 5288 2 0 872 1 0 3577 0 0 3976 1 2 3220 0 0 1765 1 0 3348 0 0 3738 78 48 374 44 33 2309 39 4 4938 38 0 527 23 14 4381 3 19 2226 1 1 4038 0 0 3630 0 0 4944 12 6 4055 1 10 853 0 0 4068 1 8 4757 0 0 4074 1 6 507 0 0 4664 5 0 767 4 0 1185 3 0 4104 0 2 2101 1 0 1948 0 0 1866 4 1 4128 0 3 3604 0 2 2030 1 0 4246 0 0 4156 0 0 3621 8 5 5277 0 7 5208 2 4 5370 1 0 3761 0 0 4526 2 1 3934 0 1 4727 0 0 1788 0 0 2479 3 1 3333 2 0 4239 1 0 3454 0 0 1572 0 0 4259 3 0 4884 0 2 4277 0 1 2684 0 0 2036 16 16 2912 5 10 1947 3 1 427 1 1 3132 0 0 1166 0 0 2304 0 0 2168 3 6 3815 0 2 5527 1 0 1256 0 0 5311 2 3 5176 0 1 1874 0 0 4436 1 1 4367 0 0 362 0 0 2335 6 9 4170 0 5 2188 2 2 2613 1 0 4288 0 0 1576 1 0 4415 0 0 5121 7 1 1934 5 1 1894 2 2 4449 0 1 223 0 0 4441 0 1 2388 0 0 4447 0 0 1988 0 0 4444 15 32 1197 14 0 3320 6 7 489 1 4 2629 0 0 3692 1 2 5037 0 0 5415 0 1 3003 0 0 3783 3 3 2852 2 0 3030 0 1 4523 0 0 4316 0 2 4527 0 1 5027 0 0 4537 4 27 4675 0 3 4550 2 0 5137 0 1 3423 0 0 4572 3 23 995 2 0 4154 1 0 2581 0 0 4600 13 9 1608 6 6 5246 5 0 4145 4 0 2760 0 3 2983 2 0 5003 0 1 4631 0 0 1637 1 4 4643 0 0 2765 2 1 3861 1 0 216 0 0 4083 0 0 3286 8 0 2739 1 6 4826 0 0 1646 1 4 3308 0 0 3564 2 1 2564 1 0 4304 0 0 3293 0 0 5493 19 145 3618 11 7 5340 9 1 4479 6 2 4738 0 5 2908 3 1 4800 0 2 3375 1 0 2313 0 0 3067 0 0 4779 0 1 3634 0 0 4013 0 0 4797 0 6 1096 2 3 2300 0 1 1258 0 0 4498 1 1 2754 0 0 4357 0 0 2517 32 112 4041 23 8 2100 9 13 820 0 8 414 7 0 5537 1 5 5000 0 0 2007 0 4 2892 0 3 3087 0 2 2094 1 0 247 0 0 4590 6 6 4908 4 1 4915 0 3 5318 1 1 3116 0 0 3235 0 0 2654 0 0 3048 4 1 4940 1 2 3698 0 0 1177 0 1 4398 0 0 255 0 0 584 6 1 1287 5 0 5116 4 0 1622 3 0 5433 1 1 2430 0 0 971 0 0 4996 0 0 221 10 101 3405 8 1 4285 7 0 2396 4 2 1353 3 0 4427 0 2 718 0 1 4092 0 0 4922 0 1 4314 0 0 353 0 0 5057 62 38 1298 26 35 466 15 10 1953 2 12 5082 1 0 1508 0 0 3589 0 11 941 9 1 4646 3 5 2505 1 1 1351 0 0 5253 0 0 1922 0 4 2959 3 0 5130 0 2 5131 1 0 5136 0 0 2557 0 0 4027 7 2 2707 3 3 1800 2 0 1477 1 0 345 0 0 2437 0 2 4295 1 0 2768 0 0 2176 0 1 3041 0 0 3527 32 2 430 6 25 556 4 1 3463 1 2 2951 0 0 2174 1 0 5231 0 0 2962 0 0 5244 15 9 4610 2 12 2848 1 0 1068 0 0 947 9 2 392 5 3 504 1 3 3082 0 0 3275 1 1 2617 0 0 1549 0 0 1089 2 0 1888 1 0 5350 0 0 5304 1 0 3046 0 0 4919 4 4 2292 3 0 4516 0 2 3025 1 0 4869 0 0 3877 1 2 3078 0 0 1005 1 0 4448 0 0 2272 1 0 1428 0 0 4626 14 23 1817 2 11 3196 0 1 4844 0 0 3475 1 9 2044 0 0 2776 2 6 5275 0 1 3722 0 0 2554 1 4 5418 0 0 5073 1 2 4475 0 0 1025 0 1 2295 0 0 1311 0 22 4807 1 20 1117 0 0 2866 6 13 2084 4 1 1010 2 1 5474 1 0 5478 0 0 1184 0 0 4343 0 0 201 8 4 4720 3 4 4542 2 0 4255 1 0 5511 0 0 3183 3 0 295 0 2 4207 1 0 3598 0 0 3676 2 1 1809 1 0 3038 0 0 3752 0 0 +++ Initial tree --- Preorder listing 1332 156 4028 167 4189 3856 5146 200 1826 3890 2588 4198 721 2324 233 5440 4076 3924 3396 2492 4875 4354 4903 4965 1324 3548 5097 312 2938 3681 5205 1132 4323 3284 2717 3173 2733 603 609 535 5226 407 4982 5367 5194 1141 3830 2018 435 4578 3653 1406 5521 2024 3585 1344 3963 2971 1671 4466 1740 885 861 4308 520 3912 1927 2734 1160 1337 4838 4766 5069 274 2647 2856 3453 2487 1317 1751 1233 1214 670 613 1501 4346 985 2593 4518 1190 589 3393 4119 1531 4365 3212 680 1149 687 4637 697 705 2819 857 449 2793 1446 5402 5366 801 711 2798 307 651 3202 780 746 1359 1017 3253 5472 816 2065 1270 1074 4665 840 4817 217 176 1744 581 3446 3391 2500 2544 608 3852 1022 917 918 1721 3620 2891 5223 5406 1895 963 4110 1704 2328 831 1212 1007 4065 1052 4435 1540 1582 1038 291 3985 243 2224 1981 1077 4161 1630 382 1605 4425 5427 471 1116 5394 1781 794 4791 2640 1155 2510 2809 1173 1998 1187 1102 2375 4659 1193 4556 1202 5541 3838 4694 2895 3341 1598 1245 1252 3460 2676 334 2713 1613 1224 5420 1419 3980 3468 2071 545 1732 1766 426 1514 3810 1059 5234 827 5323 1794 3884 1401 1362 4736 3502 4847 2975 3364 5019 547 735 1414 5331 5047 2230 2402 3644 1465 3326 5161 1482 732 1642 3063 617 5485 1515 3381 4217 5059 740 1545 3261 1283 784 1559 2009 1044 3386 1580 2354 5524 2748 2482 1678 4604 3244 5105 314 1628 5264 5166 4697 2271 5285 1652 1656 4165 1663 1670 500 1673 4936 3800 869 3547 3044 1903 681 2122 1722 1510 3100 3777 5339 5414 1962 3355 4048 305 454 5040 3523 3843 4618 4679 2633 1828 3699 758 4836 3156 4975 4408 2915 813 3073 5481 2282 1832 2052 1857 3290 1913 2247 409 904 1931 5020 3289 3484 1919 4999 5498 1967 935 1978 1352 1297 4506 1996 2219 657 2151 1563 2828 4711 2256 1475 4758 3605 5455 4001 4404 2061 2695 5544 5271 3958 3790 1285 422 2186 5463 5159 2118 2121 925 3935 2139 954 1366 2160 2688 4336 5218 4682 5380 4566 2196 2203 2212 3154 4789 210 4856 1878 1674 2019 2264 5294 572 978 627 695 566 5508 335 1621 1082 2314 3713 3972 2763 3916 241 2344 2571 4432 458 881 2379 2384 5404 2838 1696 847 2418 1659 525 2423 3658 2720 1213 1104 3643 666 5266 4185 4388 4528 1524 2509 154 2655 1713 3150 2529 2531 3940 2543 2784 5432 1849 2729 3667 4236 4930 4457 2597 2603 3551 3970 562 3252 913 501 4901 4725 629 2658 2664 2669 3301 1771 328 2451 2689 2699 2536 5518 5203 515 1268 3311 1372 2172 1115 1329 2054 3508 5487 4268 2967 1389 1028 3769 5449 2367 526 2705 5251 1550 2873 2460 2623 4331 4981 2341 653 3330 2110 5156 5540 642 4806 5284 2902 1375 2712 3122 2921 2930 594 2003 2950 4966 238 2961 5351 2965 5095 480 4894 1944 3996 4705 2800 1522 2411 5182 4136 753 3031 2143 1491 4069 623 2361 1303 4624 4771 3016 1865 756 3058 4612 5090 3418 3110 2446 4011 3121 3011 1295 3385 569 1842 3731 5360 4468 4980 2075 4747 3208 5165 1438 3228 1456 785 4947 5254 3258 5346 3267 1840 3373 722 2859 4108 2528 3530 2113 1757 190 3513 3397 282 3567 3346 2436 495 1238 3140 4226 811 2703 3188 3390 2986 4329 5189 4094 2131 3412 1803 3608 3428 3437 3971 3987 1592 5393 4580 372 4488 5387 2797 646 2291 3825 4861 5010 185 3540 1691 1558 4991 3560 402 4656 3708 1124 3875 4959 4890 3165 775 5111 933 5468 899 4950 1385 3936 5033 5110 1273 1590 321 3687 3948 2999 2011 2327 4843 4393 2802 1825 3746 3750 2948 3908 3762 518 1683 1398 5096 3792 890 4022 2882 3821 4175 1896 439 3842 4485 2989 2470 632 3867 1320 1113 3493 4688 3896 3903 2520 1643 157 3094 3929 2097 3098 1970 264 4374 1986 2240 5288 872 3577 3976 3220 1765 3348 3738 374 2309 4938 527 4381 2226 4038 3630 4944 4055 853 4068 4757 4074 507 4664 767 1185 4104 2101 1948 1866 4128 3604 2030 4246 4156 3621 5277 5208 5370 3761 4526 3934 4727 1788 2479 3333 4239 3454 1572 4259 4884 4277 2684 2036 2912 1947 427 3132 1166 2304 2168 3815 5527 1256 5311 5176 1874 4436 4367 362 2335 4170 2188 2613 4288 1576 4415 5121 1934 1894 4449 223 4441 2388 4447 1988 4444 1197 3320 489 2629 3692 5037 5415 3003 3783 2852 3030 4523 4316 4527 5027 4537 4675 4550 5137 3423 4572 995 4154 2581 4600 1608 5246 4145 2760 2983 5003 4631 1637 4643 2765 3861 216 4083 3286 2739 4826 1646 3308 3564 2564 4304 3293 5493 3618 5340 4479 4738 2908 4800 3375 2313 3067 4779 3634 4013 4797 1096 2300 1258 4498 2754 4357 2517 4041 2100 820 414 5537 5000 2007 2892 3087 2094 247 4590 4908 4915 5318 3116 3235 2654 3048 4940 3698 1177 4398 255 584 1287 5116 1622 5433 2430 971 4996 221 3405 4285 2396 1353 4427 718 4092 4922 4314 353 5057 1298 466 1953 5082 1508 3589 941 4646 2505 1351 5253 1922 2959 5130 5131 5136 2557 4027 2707 1800 1477 345 2437 4295 2768 2176 3041 3527 430 556 3463 2951 2174 5231 2962 5244 4610 2848 1068 947 392 504 3082 3275 2617 1549 1089 1888 5350 5304 3046 4919 2292 4516 3025 4869 3877 3078 1005 4448 2272 1428 4626 1817 3196 4844 3475 2044 2776 5275 3722 2554 5418 5073 4475 1025 2295 1311 4807 1117 2866 2084 1010 5474 5478 1184 4343 201 4720 4542 4255 5511 3183 295 4207 3598 3676 1809 3038 3752 --- Inorder listing 200 5146 1826 3890 4198 2588 2324 233 721 5440 3856 4076 2492 3396 3924 4903 1324 4965 3548 4354 312 2938 5097 3681 5205 4875 4189 3284 3173 2717 4323 535 4982 407 5226 609 5194 5367 603 1141 2733 2018 435 3830 3653 4578 5521 2024 3585 1406 1132 4466 1671 1740 2971 861 885 3963 4308 520 3912 1344 1337 1160 2734 274 5069 4766 2647 3453 2487 1751 1317 2856 1233 4838 985 4346 1501 613 2593 4518 1190 589 670 4119 3393 1214 4365 687 1149 680 4637 3212 697 1531 857 449 2819 705 1927 5366 711 801 5402 2798 307 1446 651 2793 780 746 3202 1359 3253 5472 816 1017 2065 167 840 4817 4665 1074 1270 581 1744 3446 176 608 2544 1022 3852 2500 917 3391 217 3620 1721 5223 2891 918 4110 2328 1704 963 1052 4065 1007 1212 4435 831 1582 1540 291 1038 3985 1895 2224 243 1981 1077 5406 1630 4425 1605 382 4161 471 1116 5427 794 1781 5394 4791 4028 1998 1173 4659 4556 1193 1202 2375 4694 3838 2895 5541 3341 1102 1187 1598 2809 2510 1252 1245 1224 1613 2713 334 5420 2676 1419 3460 2071 3468 545 3980 1766 1732 426 1155 1059 5323 1794 827 5234 3810 3884 1401 1362 1514 3502 4736 3364 2975 4847 5019 2640 156 5047 5331 2230 3644 2402 1414 1482 5161 3326 732 617 3063 1642 5485 1465 5059 4217 1545 740 1283 3261 3381 1559 784 3386 1580 1044 2354 2009 5524 2748 1678 2482 1515 3244 5105 4604 1628 314 2271 4697 5285 5166 5264 735 1673 500 4936 1670 3800 3044 1903 3547 869 681 1663 3777 3100 1510 5414 5339 3355 1962 3523 5040 454 305 3843 4048 4618 4679 1722 3156 4836 758 4975 4408 2915 813 3699 2282 5481 2052 1832 3073 2247 409 1913 3290 904 1857 5020 1931 1828 3484 1919 3289 4999 5498 1967 935 2633 1996 4506 1297 1352 1563 2151 2828 657 4711 2219 1978 2122 1475 3605 4758 2695 2061 5271 5544 4404 3958 4001 422 1285 2186 3790 5455 2256 5463 4165 2139 3935 1366 954 925 2160 2121 4336 2688 2118 4566 2203 2196 3154 2212 5380 4789 4682 210 5218 2264 2019 1674 572 5294 1878 695 627 978 566 4856 5508 335 5159 3713 3972 2314 1082 1621 241 3916 2344 2571 2763 458 881 4432 1656 2418 847 2423 525 1659 1696 2720 3658 1104 3643 1213 666 2838 5404 5266 4528 4388 2509 1524 4185 2655 154 3150 2529 1713 2384 2379 1652 2543 3940 1849 5432 3667 2729 2784 4930 4457 4236 2597 2531 3252 562 913 501 4901 3970 2658 2664 629 4725 2669 3301 3551 2699 2689 2451 328 2536 1771 5518 5203 2603 1372 2172 3311 1268 3508 2054 1329 5487 1115 4268 1028 3769 5449 526 2367 1389 1550 5251 2873 2705 2623 2460 4331 2967 515 3330 653 2110 5156 2341 642 5540 1375 2712 2902 2921 3122 5284 2930 2003 2950 4966 594 238 4806 2961 4981 5351 2965 480 5095 547 3996 4705 1944 2800 2411 5182 4136 1522 753 4894 2143 623 4624 4771 1865 3016 1303 2361 756 4069 3058 1491 4612 3031 3418 4011 3121 2446 1295 3385 3011 569 1842 3110 5360 4468 4980 3731 2075 3208 4747 5090 3228 785 5254 4947 3258 1456 5346 1438 3373 722 1840 3267 2859 5165 3530 2528 4108 190 1757 3513 2113 3397 282 1332 1238 3140 495 811 4226 2436 3188 2703 4329 2986 4094 2131 1803 3608 3428 3412 3437 5189 3971 3390 3987 5393 1592 3346 2797 3825 2291 646 5010 4861 3540 185 5387 1691 1558 4488 3708 4656 402 1124 3560 3165 775 4890 4959 3875 933 5111 4991 1385 4950 5110 5033 1590 1273 321 3687 3936 2999 3948 2327 2011 899 5468 1825 3746 2802 2948 3750 4393 4843 3908 3762 518 372 5096 1398 1683 1896 4175 3821 2882 439 4022 2989 4485 2470 3867 1320 632 3842 4688 3493 1113 3896 3903 890 2097 3929 264 1970 3098 3094 157 1986 4374 1643 2520 3577 872 5288 2240 3220 3976 3348 1765 3792 4580 4038 2226 3630 4381 853 4055 4757 4068 507 4074 4104 1948 2101 1185 767 4664 4944 4128 3604 4246 2030 1866 4156 527 5277 3761 5370 5208 3934 4727 4526 1788 3621 3454 4239 3333 2479 1572 4938 2309 4884 4277 2684 4259 374 3132 427 1166 1947 2304 2912 3815 1256 5527 2168 5176 1874 5311 4367 4436 362 2036 4170 4288 2613 2188 4415 1576 2335 4449 223 1894 4441 2388 1934 4447 5121 1988 3738 2629 489 5037 3692 5415 3003 3320 3030 4523 2852 3783 4316 4527 5027 1197 4444 4675 5137 3423 4550 4537 2581 4154 995 4572 2760 5003 4631 2983 4145 5246 1608 4643 1637 216 3861 2765 4083 4600 4826 2739 3308 1646 4304 2564 3564 3293 3286 3567 4738 4800 2313 3375 2908 3067 4479 4779 3634 5340 4013 3618 4797 2300 1258 1096 2754 4498 4357 5493 820 5000 5537 2007 2892 3087 247 2094 414 2100 4915 3116 5318 3235 4908 2654 4590 3698 4940 1177 4398 3048 255 4041 2430 5433 971 1622 5116 1287 584 4996 2517 4427 718 4092 1353 2396 4922 4314 4285 3405 353 221 1508 5082 1953 3589 1351 2505 5253 4646 1922 5130 5136 5131 2959 941 2557 466 345 1477 1800 2707 2437 2768 4295 4027 2176 3041 1298 2951 3463 5231 2174 556 2962 430 1068 2848 4610 3082 504 2617 3275 1549 392 5350 1888 1089 947 3046 5304 5244 4516 4869 3025 2292 4919 3078 3877 4448 1005 3527 1428 2272 5057 3196 4844 1817 2044 3475 5275 3722 2776 5418 2554 4475 5073 1025 2295 4626 1311 1117 4807 5478 5474 1010 1184 2084 4343 2866 5511 4255 4542 4720 295 3598 4207 3183 201 3038 1809 3676 3752 +++ Tree made skew --- Preorder listing 200 5146 1826 3890 4198 2588 2324 233 721 5440 3856 4076 2492 3396 3924 4903 1324 4965 3548 4354 312 2938 5097 3681 5205 4875 4189 3284 3173 2717 4323 535 4982 407 5226 609 5194 5367 603 1141 2733 2018 435 3830 3653 4578 5521 2024 3585 1406 1132 4466 1671 1740 2971 861 885 3963 4308 520 3912 1344 1337 1160 2734 274 5069 4766 2647 3453 2487 1751 1317 2856 1233 4838 985 4346 1501 613 2593 4518 1190 589 670 4119 3393 1214 4365 687 1149 680 4637 3212 697 1531 857 449 2819 705 1927 5366 711 801 5402 2798 307 1446 651 2793 780 746 3202 1359 3253 5472 816 1017 2065 167 840 4817 4665 1074 1270 581 1744 3446 176 608 2544 1022 3852 2500 917 3391 217 3620 1721 5223 2891 918 4110 2328 1704 963 1052 4065 1007 1212 4435 831 1582 1540 291 1038 3985 1895 2224 243 1981 1077 5406 1630 4425 1605 382 4161 471 1116 5427 794 1781 5394 4791 4028 1998 1173 4659 4556 1193 1202 2375 4694 3838 2895 5541 3341 1102 1187 1598 2809 2510 1252 1245 1224 1613 2713 334 5420 2676 1419 3460 2071 3468 545 3980 1766 1732 426 1155 1059 5323 1794 827 5234 3810 3884 1401 1362 1514 3502 4736 3364 2975 4847 5019 2640 156 5047 5331 2230 3644 2402 1414 1482 5161 3326 732 617 3063 1642 5485 1465 5059 4217 1545 740 1283 3261 3381 1559 784 3386 1580 1044 2354 2009 5524 2748 1678 2482 1515 3244 5105 4604 1628 314 2271 4697 5285 5166 5264 735 1673 500 4936 1670 3800 3044 1903 3547 869 681 1663 3777 3100 1510 5414 5339 3355 1962 3523 5040 454 305 3843 4048 4618 4679 1722 3156 4836 758 4975 4408 2915 813 3699 2282 5481 2052 1832 3073 2247 409 1913 3290 904 1857 5020 1931 1828 3484 1919 3289 4999 5498 1967 935 2633 1996 4506 1297 1352 1563 2151 2828 657 4711 2219 1978 2122 1475 3605 4758 2695 2061 5271 5544 4404 3958 4001 422 1285 2186 3790 5455 2256 5463 4165 2139 3935 1366 954 925 2160 2121 4336 2688 2118 4566 2203 2196 3154 2212 5380 4789 4682 210 5218 2264 2019 1674 572 5294 1878 695 627 978 566 4856 5508 335 5159 3713 3972 2314 1082 1621 241 3916 2344 2571 2763 458 881 4432 1656 2418 847 2423 525 1659 1696 2720 3658 1104 3643 1213 666 2838 5404 5266 4528 4388 2509 1524 4185 2655 154 3150 2529 1713 2384 2379 1652 2543 3940 1849 5432 3667 2729 2784 4930 4457 4236 2597 2531 3252 562 913 501 4901 3970 2658 2664 629 4725 2669 3301 3551 2699 2689 2451 328 2536 1771 5518 5203 2603 1372 2172 3311 1268 3508 2054 1329 5487 1115 4268 1028 3769 5449 526 2367 1389 1550 5251 2873 2705 2623 2460 4331 2967 515 3330 653 2110 5156 2341 642 5540 1375 2712 2902 2921 3122 5284 2930 2003 2950 4966 594 238 4806 2961 4981 5351 2965 480 5095 547 3996 4705 1944 2800 2411 5182 4136 1522 753 4894 2143 623 4624 4771 1865 3016 1303 2361 756 4069 3058 1491 4612 3031 3418 4011 3121 2446 1295 3385 3011 569 1842 3110 5360 4468 4980 3731 2075 3208 4747 5090 3228 785 5254 4947 3258 1456 5346 1438 3373 722 1840 3267 2859 5165 3530 2528 4108 190 1757 3513 2113 3397 282 1332 1238 3140 495 811 4226 2436 3188 2703 4329 2986 4094 2131 1803 3608 3428 3412 3437 5189 3971 3390 3987 5393 1592 3346 2797 3825 2291 646 5010 4861 3540 185 5387 1691 1558 4488 3708 4656 402 1124 3560 3165 775 4890 4959 3875 933 5111 4991 1385 4950 5110 5033 1590 1273 321 3687 3936 2999 3948 2327 2011 899 5468 1825 3746 2802 2948 3750 4393 4843 3908 3762 518 372 5096 1398 1683 1896 4175 3821 2882 439 4022 2989 4485 2470 3867 1320 632 3842 4688 3493 1113 3896 3903 890 2097 3929 264 1970 3098 3094 157 1986 4374 1643 2520 3577 872 5288 2240 3220 3976 3348 1765 3792 4580 4038 2226 3630 4381 853 4055 4757 4068 507 4074 4104 1948 2101 1185 767 4664 4944 4128 3604 4246 2030 1866 4156 527 5277 3761 5370 5208 3934 4727 4526 1788 3621 3454 4239 3333 2479 1572 4938 2309 4884 4277 2684 4259 374 3132 427 1166 1947 2304 2912 3815 1256 5527 2168 5176 1874 5311 4367 4436 362 2036 4170 4288 2613 2188 4415 1576 2335 4449 223 1894 4441 2388 1934 4447 5121 1988 3738 2629 489 5037 3692 5415 3003 3320 3030 4523 2852 3783 4316 4527 5027 1197 4444 4675 5137 3423 4550 4537 2581 4154 995 4572 2760 5003 4631 2983 4145 5246 1608 4643 1637 216 3861 2765 4083 4600 4826 2739 3308 1646 4304 2564 3564 3293 3286 3567 4738 4800 2313 3375 2908 3067 4479 4779 3634 5340 4013 3618 4797 2300 1258 1096 2754 4498 4357 5493 820 5000 5537 2007 2892 3087 247 2094 414 2100 4915 3116 5318 3235 4908 2654 4590 3698 4940 1177 4398 3048 255 4041 2430 5433 971 1622 5116 1287 584 4996 2517 4427 718 4092 1353 2396 4922 4314 4285 3405 353 221 1508 5082 1953 3589 1351 2505 5253 4646 1922 5130 5136 5131 2959 941 2557 466 345 1477 1800 2707 2437 2768 4295 4027 2176 3041 1298 2951 3463 5231 2174 556 2962 430 1068 2848 4610 3082 504 2617 3275 1549 392 5350 1888 1089 947 3046 5304 5244 4516 4869 3025 2292 4919 3078 3877 4448 1005 3527 1428 2272 5057 3196 4844 1817 2044 3475 5275 3722 2776 5418 2554 4475 5073 1025 2295 4626 1311 1117 4807 5478 5474 1010 1184 2084 4343 2866 5511 4255 4542 4720 295 3598 4207 3183 201 3038 1809 3676 3752 --- Inorder listing 200 5146 1826 3890 4198 2588 2324 233 721 5440 3856 4076 2492 3396 3924 4903 1324 4965 3548 4354 312 2938 5097 3681 5205 4875 4189 3284 3173 2717 4323 535 4982 407 5226 609 5194 5367 603 1141 2733 2018 435 3830 3653 4578 5521 2024 3585 1406 1132 4466 1671 1740 2971 861 885 3963 4308 520 3912 1344 1337 1160 2734 274 5069 4766 2647 3453 2487 1751 1317 2856 1233 4838 985 4346 1501 613 2593 4518 1190 589 670 4119 3393 1214 4365 687 1149 680 4637 3212 697 1531 857 449 2819 705 1927 5366 711 801 5402 2798 307 1446 651 2793 780 746 3202 1359 3253 5472 816 1017 2065 167 840 4817 4665 1074 1270 581 1744 3446 176 608 2544 1022 3852 2500 917 3391 217 3620 1721 5223 2891 918 4110 2328 1704 963 1052 4065 1007 1212 4435 831 1582 1540 291 1038 3985 1895 2224 243 1981 1077 5406 1630 4425 1605 382 4161 471 1116 5427 794 1781 5394 4791 4028 1998 1173 4659 4556 1193 1202 2375 4694 3838 2895 5541 3341 1102 1187 1598 2809 2510 1252 1245 1224 1613 2713 334 5420 2676 1419 3460 2071 3468 545 3980 1766 1732 426 1155 1059 5323 1794 827 5234 3810 3884 1401 1362 1514 3502 4736 3364 2975 4847 5019 2640 156 5047 5331 2230 3644 2402 1414 1482 5161 3326 732 617 3063 1642 5485 1465 5059 4217 1545 740 1283 3261 3381 1559 784 3386 1580 1044 2354 2009 5524 2748 1678 2482 1515 3244 5105 4604 1628 314 2271 4697 5285 5166 5264 735 1673 500 4936 1670 3800 3044 1903 3547 869 681 1663 3777 3100 1510 5414 5339 3355 1962 3523 5040 454 305 3843 4048 4618 4679 1722 3156 4836 758 4975 4408 2915 813 3699 2282 5481 2052 1832 3073 2247 409 1913 3290 904 1857 5020 1931 1828 3484 1919 3289 4999 5498 1967 935 2633 1996 4506 1297 1352 1563 2151 2828 657 4711 2219 1978 2122 1475 3605 4758 2695 2061 5271 5544 4404 3958 4001 422 1285 2186 3790 5455 2256 5463 4165 2139 3935 1366 954 925 2160 2121 4336 2688 2118 4566 2203 2196 3154 2212 5380 4789 4682 210 5218 2264 2019 1674 572 5294 1878 695 627 978 566 4856 5508 335 5159 3713 3972 2314 1082 1621 241 3916 2344 2571 2763 458 881 4432 1656 2418 847 2423 525 1659 1696 2720 3658 1104 3643 1213 666 2838 5404 5266 4528 4388 2509 1524 4185 2655 154 3150 2529 1713 2384 2379 1652 2543 3940 1849 5432 3667 2729 2784 4930 4457 4236 2597 2531 3252 562 913 501 4901 3970 2658 2664 629 4725 2669 3301 3551 2699 2689 2451 328 2536 1771 5518 5203 2603 1372 2172 3311 1268 3508 2054 1329 5487 1115 4268 1028 3769 5449 526 2367 1389 1550 5251 2873 2705 2623 2460 4331 2967 515 3330 653 2110 5156 2341 642 5540 1375 2712 2902 2921 3122 5284 2930 2003 2950 4966 594 238 4806 2961 4981 5351 2965 480 5095 547 3996 4705 1944 2800 2411 5182 4136 1522 753 4894 2143 623 4624 4771 1865 3016 1303 2361 756 4069 3058 1491 4612 3031 3418 4011 3121 2446 1295 3385 3011 569 1842 3110 5360 4468 4980 3731 2075 3208 4747 5090 3228 785 5254 4947 3258 1456 5346 1438 3373 722 1840 3267 2859 5165 3530 2528 4108 190 1757 3513 2113 3397 282 1332 1238 3140 495 811 4226 2436 3188 2703 4329 2986 4094 2131 1803 3608 3428 3412 3437 5189 3971 3390 3987 5393 1592 3346 2797 3825 2291 646 5010 4861 3540 185 5387 1691 1558 4488 3708 4656 402 1124 3560 3165 775 4890 4959 3875 933 5111 4991 1385 4950 5110 5033 1590 1273 321 3687 3936 2999 3948 2327 2011 899 5468 1825 3746 2802 2948 3750 4393 4843 3908 3762 518 372 5096 1398 1683 1896 4175 3821 2882 439 4022 2989 4485 2470 3867 1320 632 3842 4688 3493 1113 3896 3903 890 2097 3929 264 1970 3098 3094 157 1986 4374 1643 2520 3577 872 5288 2240 3220 3976 3348 1765 3792 4580 4038 2226 3630 4381 853 4055 4757 4068 507 4074 4104 1948 2101 1185 767 4664 4944 4128 3604 4246 2030 1866 4156 527 5277 3761 5370 5208 3934 4727 4526 1788 3621 3454 4239 3333 2479 1572 4938 2309 4884 4277 2684 4259 374 3132 427 1166 1947 2304 2912 3815 1256 5527 2168 5176 1874 5311 4367 4436 362 2036 4170 4288 2613 2188 4415 1576 2335 4449 223 1894 4441 2388 1934 4447 5121 1988 3738 2629 489 5037 3692 5415 3003 3320 3030 4523 2852 3783 4316 4527 5027 1197 4444 4675 5137 3423 4550 4537 2581 4154 995 4572 2760 5003 4631 2983 4145 5246 1608 4643 1637 216 3861 2765 4083 4600 4826 2739 3308 1646 4304 2564 3564 3293 3286 3567 4738 4800 2313 3375 2908 3067 4479 4779 3634 5340 4013 3618 4797 2300 1258 1096 2754 4498 4357 5493 820 5000 5537 2007 2892 3087 247 2094 414 2100 4915 3116 5318 3235 4908 2654 4590 3698 4940 1177 4398 3048 255 4041 2430 5433 971 1622 5116 1287 584 4996 2517 4427 718 4092 1353 2396 4922 4314 4285 3405 353 221 1508 5082 1953 3589 1351 2505 5253 4646 1922 5130 5136 5131 2959 941 2557 466 345 1477 1800 2707 2437 2768 4295 4027 2176 3041 1298 2951 3463 5231 2174 556 2962 430 1068 2848 4610 3082 504 2617 3275 1549 392 5350 1888 1089 947 3046 5304 5244 4516 4869 3025 2292 4919 3078 3877 4448 1005 3527 1428 2272 5057 3196 4844 1817 2044 3475 5275 3722 2776 5418 2554 4475 5073 1025 2295 4626 1311 1117 4807 5478 5474 1010 1184 2084 4343 2866 5511 4255 4542 4720 295 3598 4207 3183 201 3038 1809 3676 3752 +++ Tree after sorting --- Preorder listing 154 156 157 167 176 185 190 200 201 210 216 217 221 223 233 238 241 243 247 255 264 274 282 291 295 305 307 312 314 321 328 334 335 345 353 362 372 374 382 392 402 407 409 414 422 426 427 430 435 439 449 454 458 466 471 480 489 495 500 501 504 507 515 518 520 525 526 527 535 545 547 556 562 566 569 572 581 584 589 594 603 608 609 613 617 623 627 629 632 642 646 651 653 657 666 670 680 681 687 695 697 705 711 718 721 722 732 735 740 746 753 756 758 767 775 780 784 785 794 801 811 813 816 820 827 831 840 847 853 857 861 869 872 881 885 890 899 904 913 917 918 925 933 935 941 947 954 963 971 978 985 995 1005 1007 1010 1017 1022 1025 1028 1038 1044 1052 1059 1068 1074 1077 1082 1089 1096 1102 1104 1113 1115 1116 1117 1124 1132 1141 1149 1155 1160 1166 1173 1177 1184 1185 1187 1190 1193 1197 1202 1212 1213 1214 1224 1233 1238 1245 1252 1256 1258 1268 1270 1273 1283 1285 1287 1295 1297 1298 1303 1311 1317 1320 1324 1329 1332 1337 1344 1351 1352 1353 1359 1362 1366 1372 1375 1385 1389 1398 1401 1406 1414 1419 1428 1438 1446 1456 1465 1475 1477 1482 1491 1501 1508 1510 1514 1515 1522 1524 1531 1540 1545 1549 1550 1558 1559 1563 1572 1576 1580 1582 1590 1592 1598 1605 1608 1613 1621 1622 1628 1630 1637 1642 1643 1646 1652 1656 1659 1663 1670 1671 1673 1674 1678 1683 1691 1696 1704 1713 1721 1722 1732 1740 1744 1751 1757 1765 1766 1771 1781 1788 1794 1800 1803 1809 1817 1825 1826 1828 1832 1840 1842 1849 1857 1865 1866 1874 1878 1888 1894 1895 1896 1903 1913 1919 1922 1927 1931 1934 1944 1947 1948 1953 1962 1967 1970 1978 1981 1986 1988 1996 1998 2003 2007 2009 2011 2018 2019 2024 2030 2036 2044 2052 2054 2061 2065 2071 2075 2084 2094 2097 2100 2101 2110 2113 2118 2121 2122 2131 2139 2143 2151 2160 2168 2172 2174 2176 2186 2188 2196 2203 2212 2219 2224 2226 2230 2240 2247 2256 2264 2271 2272 2282 2291 2292 2295 2300 2304 2309 2313 2314 2324 2327 2328 2335 2341 2344 2354 2361 2367 2375 2379 2384 2388 2396 2402 2411 2418 2423 2430 2436 2437 2446 2451 2460 2470 2479 2482 2487 2492 2500 2505 2509 2510 2517 2520 2528 2529 2531 2536 2543 2544 2554 2557 2564 2571 2581 2588 2593 2597 2603 2613 2617 2623 2629 2633 2640 2647 2654 2655 2658 2664 2669 2676 2684 2688 2689 2695 2699 2703 2705 2707 2712 2713 2717 2720 2729 2733 2734 2739 2748 2754 2760 2763 2765 2768 2776 2784 2793 2797 2798 2800 2802 2809 2819 2828 2838 2848 2852 2856 2859 2866 2873 2882 2891 2892 2895 2902 2908 2912 2915 2921 2930 2938 2948 2950 2951 2959 2961 2962 2965 2967 2971 2975 2983 2986 2989 2999 3003 3011 3016 3025 3030 3031 3038 3041 3044 3046 3048 3058 3063 3067 3073 3078 3082 3087 3094 3098 3100 3110 3116 3121 3122 3132 3140 3150 3154 3156 3165 3173 3183 3188 3196 3202 3208 3212 3220 3228 3235 3244 3252 3253 3258 3261 3267 3275 3284 3286 3289 3290 3293 3301 3308 3311 3320 3326 3330 3333 3341 3346 3348 3355 3364 3373 3375 3381 3385 3386 3390 3391 3393 3396 3397 3405 3412 3418 3423 3428 3437 3446 3453 3454 3460 3463 3468 3475 3484 3493 3502 3508 3513 3523 3527 3530 3540 3547 3548 3551 3560 3564 3567 3577 3585 3589 3598 3604 3605 3608 3618 3620 3621 3630 3634 3643 3644 3653 3658 3667 3676 3681 3687 3692 3698 3699 3708 3713 3722 3731 3738 3746 3750 3752 3761 3762 3769 3777 3783 3790 3792 3800 3810 3815 3821 3825 3830 3838 3842 3843 3852 3856 3861 3867 3875 3877 3884 3890 3896 3903 3908 3912 3916 3924 3929 3934 3935 3936 3940 3948 3958 3963 3970 3971 3972 3976 3980 3985 3987 3996 4001 4011 4013 4022 4027 4028 4038 4041 4048 4055 4065 4068 4069 4074 4076 4083 4092 4094 4104 4108 4110 4119 4128 4136 4145 4154 4156 4161 4165 4170 4175 4185 4189 4198 4207 4217 4226 4236 4239 4246 4255 4259 4268 4277 4285 4288 4295 4304 4308 4314 4316 4323 4329 4331 4336 4343 4346 4354 4357 4365 4367 4374 4381 4388 4393 4398 4404 4408 4415 4425 4427 4432 4435 4436 4441 4444 4447 4448 4449 4457 4466 4468 4475 4479 4485 4488 4498 4506 4516 4518 4523 4526 4527 4528 4537 4542 4550 4556 4566 4572 4578 4580 4590 4600 4604 4610 4612 4618 4624 4626 4631 4637 4643 4646 4656 4659 4664 4665 4675 4679 4682 4688 4694 4697 4705 4711 4720 4725 4727 4736 4738 4747 4757 4758 4766 4771 4779 4789 4791 4797 4800 4806 4807 4817 4826 4836 4838 4843 4844 4847 4856 4861 4869 4875 4884 4890 4894 4901 4903 4908 4915 4919 4922 4930 4936 4938 4940 4944 4947 4950 4959 4965 4966 4975 4980 4981 4982 4991 4996 4999 5000 5003 5010 5019 5020 5027 5033 5037 5040 5047 5057 5059 5069 5073 5082 5090 5095 5096 5097 5105 5110 5111 5116 5121 5130 5131 5136 5137 5146 5156 5159 5161 5165 5166 5176 5182 5189 5194 5203 5205 5208 5218 5223 5226 5231 5234 5244 5246 5251 5253 5254 5264 5266 5271 5275 5277 5284 5285 5288 5294 5304 5311 5318 5323 5331 5339 5340 5346 5350 5351 5360 5366 5367 5370 5380 5387 5393 5394 5402 5404 5406 5414 5415 5418 5420 5427 5432 5433 5440 5449 5455 5463 5468 5472 5474 5478 5481 5485 5487 5493 5498 5508 5511 5518 5521 5524 5527 5537 5540 5541 5544 --- Inorder listing 154 156 157 167 176 185 190 200 201 210 216 217 221 223 233 238 241 243 247 255 264 274 282 291 295 305 307 312 314 321 328 334 335 345 353 362 372 374 382 392 402 407 409 414 422 426 427 430 435 439 449 454 458 466 471 480 489 495 500 501 504 507 515 518 520 525 526 527 535 545 547 556 562 566 569 572 581 584 589 594 603 608 609 613 617 623 627 629 632 642 646 651 653 657 666 670 680 681 687 695 697 705 711 718 721 722 732 735 740 746 753 756 758 767 775 780 784 785 794 801 811 813 816 820 827 831 840 847 853 857 861 869 872 881 885 890 899 904 913 917 918 925 933 935 941 947 954 963 971 978 985 995 1005 1007 1010 1017 1022 1025 1028 1038 1044 1052 1059 1068 1074 1077 1082 1089 1096 1102 1104 1113 1115 1116 1117 1124 1132 1141 1149 1155 1160 1166 1173 1177 1184 1185 1187 1190 1193 1197 1202 1212 1213 1214 1224 1233 1238 1245 1252 1256 1258 1268 1270 1273 1283 1285 1287 1295 1297 1298 1303 1311 1317 1320 1324 1329 1332 1337 1344 1351 1352 1353 1359 1362 1366 1372 1375 1385 1389 1398 1401 1406 1414 1419 1428 1438 1446 1456 1465 1475 1477 1482 1491 1501 1508 1510 1514 1515 1522 1524 1531 1540 1545 1549 1550 1558 1559 1563 1572 1576 1580 1582 1590 1592 1598 1605 1608 1613 1621 1622 1628 1630 1637 1642 1643 1646 1652 1656 1659 1663 1670 1671 1673 1674 1678 1683 1691 1696 1704 1713 1721 1722 1732 1740 1744 1751 1757 1765 1766 1771 1781 1788 1794 1800 1803 1809 1817 1825 1826 1828 1832 1840 1842 1849 1857 1865 1866 1874 1878 1888 1894 1895 1896 1903 1913 1919 1922 1927 1931 1934 1944 1947 1948 1953 1962 1967 1970 1978 1981 1986 1988 1996 1998 2003 2007 2009 2011 2018 2019 2024 2030 2036 2044 2052 2054 2061 2065 2071 2075 2084 2094 2097 2100 2101 2110 2113 2118 2121 2122 2131 2139 2143 2151 2160 2168 2172 2174 2176 2186 2188 2196 2203 2212 2219 2224 2226 2230 2240 2247 2256 2264 2271 2272 2282 2291 2292 2295 2300 2304 2309 2313 2314 2324 2327 2328 2335 2341 2344 2354 2361 2367 2375 2379 2384 2388 2396 2402 2411 2418 2423 2430 2436 2437 2446 2451 2460 2470 2479 2482 2487 2492 2500 2505 2509 2510 2517 2520 2528 2529 2531 2536 2543 2544 2554 2557 2564 2571 2581 2588 2593 2597 2603 2613 2617 2623 2629 2633 2640 2647 2654 2655 2658 2664 2669 2676 2684 2688 2689 2695 2699 2703 2705 2707 2712 2713 2717 2720 2729 2733 2734 2739 2748 2754 2760 2763 2765 2768 2776 2784 2793 2797 2798 2800 2802 2809 2819 2828 2838 2848 2852 2856 2859 2866 2873 2882 2891 2892 2895 2902 2908 2912 2915 2921 2930 2938 2948 2950 2951 2959 2961 2962 2965 2967 2971 2975 2983 2986 2989 2999 3003 3011 3016 3025 3030 3031 3038 3041 3044 3046 3048 3058 3063 3067 3073 3078 3082 3087 3094 3098 3100 3110 3116 3121 3122 3132 3140 3150 3154 3156 3165 3173 3183 3188 3196 3202 3208 3212 3220 3228 3235 3244 3252 3253 3258 3261 3267 3275 3284 3286 3289 3290 3293 3301 3308 3311 3320 3326 3330 3333 3341 3346 3348 3355 3364 3373 3375 3381 3385 3386 3390 3391 3393 3396 3397 3405 3412 3418 3423 3428 3437 3446 3453 3454 3460 3463 3468 3475 3484 3493 3502 3508 3513 3523 3527 3530 3540 3547 3548 3551 3560 3564 3567 3577 3585 3589 3598 3604 3605 3608 3618 3620 3621 3630 3634 3643 3644 3653 3658 3667 3676 3681 3687 3692 3698 3699 3708 3713 3722 3731 3738 3746 3750 3752 3761 3762 3769 3777 3783 3790 3792 3800 3810 3815 3821 3825 3830 3838 3842 3843 3852 3856 3861 3867 3875 3877 3884 3890 3896 3903 3908 3912 3916 3924 3929 3934 3935 3936 3940 3948 3958 3963 3970 3971 3972 3976 3980 3985 3987 3996 4001 4011 4013 4022 4027 4028 4038 4041 4048 4055 4065 4068 4069 4074 4076 4083 4092 4094 4104 4108 4110 4119 4128 4136 4145 4154 4156 4161 4165 4170 4175 4185 4189 4198 4207 4217 4226 4236 4239 4246 4255 4259 4268 4277 4285 4288 4295 4304 4308 4314 4316 4323 4329 4331 4336 4343 4346 4354 4357 4365 4367 4374 4381 4388 4393 4398 4404 4408 4415 4425 4427 4432 4435 4436 4441 4444 4447 4448 4449 4457 4466 4468 4475 4479 4485 4488 4498 4506 4516 4518 4523 4526 4527 4528 4537 4542 4550 4556 4566 4572 4578 4580 4590 4600 4604 4610 4612 4618 4624 4626 4631 4637 4643 4646 4656 4659 4664 4665 4675 4679 4682 4688 4694 4697 4705 4711 4720 4725 4727 4736 4738 4747 4757 4758 4766 4771 4779 4789 4791 4797 4800 4806 4807 4817 4826 4836 4838 4843 4844 4847 4856 4861 4869 4875 4884 4890 4894 4901 4903 4908 4915 4919 4922 4930 4936 4938 4940 4944 4947 4950 4959 4965 4966 4975 4980 4981 4982 4991 4996 4999 5000 5003 5010 5019 5020 5027 5033 5037 5040 5047 5057 5059 5069 5073 5082 5090 5095 5096 5097 5105 5110 5111 5116 5121 5130 5131 5136 5137 5146 5156 5159 5161 5165 5166 5176 5182 5189 5194 5203 5205 5208 5218 5223 5226 5231 5234 5244 5246 5251 5253 5254 5264 5266 5271 5275 5277 5284 5285 5288 5294 5304 5311 5318 5323 5331 5339 5340 5346 5350 5351 5360 5366 5367 5370 5380 5387 5393 5394 5402 5404 5406 5414 5415 5418 5420 5427 5432 5433 5440 5449 5455 5463 5468 5472 5474 5478 5481 5485 5487 5493 5498 5508 5511 5518 5521 5524 5527 5537 5540 5541 5544 +++ Tree after rebalancing --- Preorder listing 2856 1531 831 515 334 238 200 167 156 154 157 185 176 190 217 210 201 216 223 221 233 291 255 243 241 247 274 264 282 312 305 295 307 321 314 328 430 392 362 345 335 353 374 372 382 414 407 402 409 426 422 427 480 454 439 435 449 466 458 471 501 495 489 500 507 504 666 589 547 526 520 518 525 535 527 545 569 562 556 566 581 572 584 627 609 603 594 608 617 613 623 646 632 629 642 653 651 657 753 711 687 680 670 681 697 695 705 732 721 718 722 740 735 746 794 775 758 756 767 784 780 785 816 811 801 813 827 820 1193 1025 925 881 857 847 840 853 869 861 872 904 890 885 899 917 913 918 978 947 935 933 941 963 954 971 1007 995 985 1005 1017 1010 1022 1116 1077 1052 1038 1028 1044 1068 1059 1074 1102 1089 1082 1096 1113 1104 1115 1166 1141 1124 1117 1132 1155 1149 1160 1185 1177 1173 1184 1190 1187 1351 1283 1238 1213 1202 1197 1212 1224 1214 1233 1258 1252 1245 1256 1270 1268 1273 1317 1297 1287 1285 1295 1303 1298 1311 1332 1324 1320 1329 1344 1337 1438 1385 1362 1353 1352 1359 1372 1366 1375 1406 1398 1389 1401 1419 1414 1428 1501 1475 1456 1446 1465 1482 1477 1491 1515 1510 1508 1514 1524 1522 2172 1849 1673 1608 1572 1550 1545 1540 1549 1559 1558 1563 1590 1580 1576 1582 1598 1592 1605 1643 1628 1621 1613 1622 1637 1630 1642 1659 1652 1646 1656 1670 1663 1671 1766 1721 1691 1678 1674 1683 1704 1696 1713 1744 1732 1722 1740 1757 1751 1765 1817 1794 1781 1771 1788 1803 1800 1809 1832 1826 1825 1828 1842 1840 2007 1934 1895 1874 1865 1857 1866 1888 1878 1894 1919 1903 1896 1913 1927 1922 1931 1978 1953 1947 1944 1948 1967 1962 1970 1996 1986 1981 1988 2003 1998 2094 2044 2019 2011 2009 2018 2030 2024 2036 2065 2054 2052 2061 2075 2071 2084 2122 2110 2100 2097 2101 2118 2113 2121 2151 2139 2131 2143 2168 2160 2529 2344 2271 2219 2188 2176 2174 2186 2203 2196 2212 2240 2226 2224 2230 2256 2247 2264 2309 2292 2282 2272 2291 2300 2295 2304 2327 2314 2313 2324 2335 2328 2341 2446 2396 2375 2361 2354 2367 2384 2379 2388 2423 2411 2402 2418 2436 2430 2437 2500 2479 2460 2451 2470 2487 2482 2492 2517 2509 2505 2510 2528 2520 2699 2623 2571 2544 2536 2531 2543 2557 2554 2564 2597 2588 2581 2593 2613 2603 2617 2664 2647 2633 2629 2640 2655 2654 2658 2688 2676 2669 2684 2695 2689 2765 2729 2712 2705 2703 2707 2717 2713 2720 2748 2734 2733 2739 2760 2754 2763 2802 2793 2776 2768 2784 2798 2797 2800 2838 2819 2809 2828 2852 2848 4259 3540 3196 3025 2950 2902 2882 2866 2859 2873 2892 2891 2895 2921 2912 2908 2915 2938 2930 2948 2975 2962 2959 2951 2961 2967 2965 2971 2999 2986 2983 2989 3011 3003 3016 3098 3058 3041 3031 3030 3038 3046 3044 3048 3078 3067 3063 3073 3087 3082 3094 3150 3121 3110 3100 3116 3132 3122 3140 3173 3156 3154 3165 3188 3183 3373 3289 3252 3220 3208 3202 3212 3235 3228 3244 3267 3258 3253 3261 3284 3275 3286 3330 3308 3293 3290 3301 3320 3311 3326 3348 3341 3333 3346 3364 3355 3446 3396 3386 3381 3375 3385 3391 3390 3393 3418 3405 3397 3412 3428 3423 3437 3493 3463 3454 3453 3460 3475 3468 3484 3523 3508 3502 3513 3530 3527 3903 3722 3621 3585 3560 3548 3547 3551 3567 3564 3577 3605 3598 3589 3604 3618 3608 3620 3676 3644 3634 3630 3643 3658 3653 3667 3698 3687 3681 3692 3708 3699 3713 3821 3769 3750 3738 3731 3746 3761 3752 3762 3792 3783 3777 3790 3810 3800 3815 3861 3842 3830 3825 3838 3852 3843 3856 3884 3875 3867 3877 3896 3890 4065 3976 3936 3924 3912 3908 3916 3934 3929 3935 3963 3948 3940 3958 3971 3970 3972 4022 3996 3985 3980 3987 4011 4001 4013 4041 4028 4027 4038 4055 4048 4156 4104 4076 4069 4068 4074 4092 4083 4094 4128 4110 4108 4119 4145 4136 4154 4207 4175 4165 4161 4170 4189 4185 4198 4239 4226 4217 4236 4255 4246 4940 4604 4436 4354 4314 4288 4277 4268 4285 4304 4295 4308 4331 4323 4316 4329 4343 4336 4346 4398 4374 4365 4357 4367 4388 4381 4393 4425 4408 4404 4415 4432 4427 4435 4518 4468 4448 4444 4441 4447 4457 4449 4466 4488 4479 4475 4485 4506 4498 4516 4556 4528 4526 4523 4527 4542 4537 4550 4580 4572 4566 4578 4600 4590 4771 4682 4643 4624 4612 4610 4618 4631 4626 4637 4664 4656 4646 4659 4675 4665 4679 4727 4705 4694 4688 4697 4720 4711 4725 4757 4738 4736 4747 4766 4758 4861 4817 4797 4789 4779 4791 4806 4800 4807 4843 4836 4826 4838 4847 4844 4856 4908 4890 4875 4869 4884 4901 4894 4903 4930 4919 4915 4922 4938 4936 5253 5097 5010 4980 4959 4947 4944 4950 4966 4965 4975 4996 4982 4981 4991 5000 4999 5003 5057 5033 5020 5019 5027 5040 5037 5047 5082 5069 5059 5073 5095 5090 5096 5176 5136 5116 5110 5105 5111 5130 5121 5131 5159 5146 5137 5156 5165 5161 5166 5223 5203 5189 5182 5194 5208 5205 5218 5244 5231 5226 5234 5251 5246 5406 5339 5285 5271 5264 5254 5266 5277 5275 5284 5311 5294 5288 5304 5323 5318 5331 5370 5351 5346 5340 5350 5366 5360 5367 5394 5387 5380 5393 5404 5402 5481 5440 5420 5415 5414 5418 5432 5427 5433 5468 5455 5449 5463 5474 5472 5478 5521 5498 5487 5485 5493 5511 5508 5518 5540 5527 5524 5537 5544 5541 --- Inorder listing 154 156 157 167 176 185 190 200 201 210 216 217 221 223 233 238 241 243 247 255 264 274 282 291 295 305 307 312 314 321 328 334 335 345 353 362 372 374 382 392 402 407 409 414 422 426 427 430 435 439 449 454 458 466 471 480 489 495 500 501 504 507 515 518 520 525 526 527 535 545 547 556 562 566 569 572 581 584 589 594 603 608 609 613 617 623 627 629 632 642 646 651 653 657 666 670 680 681 687 695 697 705 711 718 721 722 732 735 740 746 753 756 758 767 775 780 784 785 794 801 811 813 816 820 827 831 840 847 853 857 861 869 872 881 885 890 899 904 913 917 918 925 933 935 941 947 954 963 971 978 985 995 1005 1007 1010 1017 1022 1025 1028 1038 1044 1052 1059 1068 1074 1077 1082 1089 1096 1102 1104 1113 1115 1116 1117 1124 1132 1141 1149 1155 1160 1166 1173 1177 1184 1185 1187 1190 1193 1197 1202 1212 1213 1214 1224 1233 1238 1245 1252 1256 1258 1268 1270 1273 1283 1285 1287 1295 1297 1298 1303 1311 1317 1320 1324 1329 1332 1337 1344 1351 1352 1353 1359 1362 1366 1372 1375 1385 1389 1398 1401 1406 1414 1419 1428 1438 1446 1456 1465 1475 1477 1482 1491 1501 1508 1510 1514 1515 1522 1524 1531 1540 1545 1549 1550 1558 1559 1563 1572 1576 1580 1582 1590 1592 1598 1605 1608 1613 1621 1622 1628 1630 1637 1642 1643 1646 1652 1656 1659 1663 1670 1671 1673 1674 1678 1683 1691 1696 1704 1713 1721 1722 1732 1740 1744 1751 1757 1765 1766 1771 1781 1788 1794 1800 1803 1809 1817 1825 1826 1828 1832 1840 1842 1849 1857 1865 1866 1874 1878 1888 1894 1895 1896 1903 1913 1919 1922 1927 1931 1934 1944 1947 1948 1953 1962 1967 1970 1978 1981 1986 1988 1996 1998 2003 2007 2009 2011 2018 2019 2024 2030 2036 2044 2052 2054 2061 2065 2071 2075 2084 2094 2097 2100 2101 2110 2113 2118 2121 2122 2131 2139 2143 2151 2160 2168 2172 2174 2176 2186 2188 2196 2203 2212 2219 2224 2226 2230 2240 2247 2256 2264 2271 2272 2282 2291 2292 2295 2300 2304 2309 2313 2314 2324 2327 2328 2335 2341 2344 2354 2361 2367 2375 2379 2384 2388 2396 2402 2411 2418 2423 2430 2436 2437 2446 2451 2460 2470 2479 2482 2487 2492 2500 2505 2509 2510 2517 2520 2528 2529 2531 2536 2543 2544 2554 2557 2564 2571 2581 2588 2593 2597 2603 2613 2617 2623 2629 2633 2640 2647 2654 2655 2658 2664 2669 2676 2684 2688 2689 2695 2699 2703 2705 2707 2712 2713 2717 2720 2729 2733 2734 2739 2748 2754 2760 2763 2765 2768 2776 2784 2793 2797 2798 2800 2802 2809 2819 2828 2838 2848 2852 2856 2859 2866 2873 2882 2891 2892 2895 2902 2908 2912 2915 2921 2930 2938 2948 2950 2951 2959 2961 2962 2965 2967 2971 2975 2983 2986 2989 2999 3003 3011 3016 3025 3030 3031 3038 3041 3044 3046 3048 3058 3063 3067 3073 3078 3082 3087 3094 3098 3100 3110 3116 3121 3122 3132 3140 3150 3154 3156 3165 3173 3183 3188 3196 3202 3208 3212 3220 3228 3235 3244 3252 3253 3258 3261 3267 3275 3284 3286 3289 3290 3293 3301 3308 3311 3320 3326 3330 3333 3341 3346 3348 3355 3364 3373 3375 3381 3385 3386 3390 3391 3393 3396 3397 3405 3412 3418 3423 3428 3437 3446 3453 3454 3460 3463 3468 3475 3484 3493 3502 3508 3513 3523 3527 3530 3540 3547 3548 3551 3560 3564 3567 3577 3585 3589 3598 3604 3605 3608 3618 3620 3621 3630 3634 3643 3644 3653 3658 3667 3676 3681 3687 3692 3698 3699 3708 3713 3722 3731 3738 3746 3750 3752 3761 3762 3769 3777 3783 3790 3792 3800 3810 3815 3821 3825 3830 3838 3842 3843 3852 3856 3861 3867 3875 3877 3884 3890 3896 3903 3908 3912 3916 3924 3929 3934 3935 3936 3940 3948 3958 3963 3970 3971 3972 3976 3980 3985 3987 3996 4001 4011 4013 4022 4027 4028 4038 4041 4048 4055 4065 4068 4069 4074 4076 4083 4092 4094 4104 4108 4110 4119 4128 4136 4145 4154 4156 4161 4165 4170 4175 4185 4189 4198 4207 4217 4226 4236 4239 4246 4255 4259 4268 4277 4285 4288 4295 4304 4308 4314 4316 4323 4329 4331 4336 4343 4346 4354 4357 4365 4367 4374 4381 4388 4393 4398 4404 4408 4415 4425 4427 4432 4435 4436 4441 4444 4447 4448 4449 4457 4466 4468 4475 4479 4485 4488 4498 4506 4516 4518 4523 4526 4527 4528 4537 4542 4550 4556 4566 4572 4578 4580 4590 4600 4604 4610 4612 4618 4624 4626 4631 4637 4643 4646 4656 4659 4664 4665 4675 4679 4682 4688 4694 4697 4705 4711 4720 4725 4727 4736 4738 4747 4757 4758 4766 4771 4779 4789 4791 4797 4800 4806 4807 4817 4826 4836 4838 4843 4844 4847 4856 4861 4869 4875 4884 4890 4894 4901 4903 4908 4915 4919 4922 4930 4936 4938 4940 4944 4947 4950 4959 4965 4966 4975 4980 4981 4982 4991 4996 4999 5000 5003 5010 5019 5020 5027 5033 5037 5040 5047 5057 5059 5069 5073 5082 5090 5095 5096 5097 5105 5110 5111 5116 5121 5130 5131 5136 5137 5146 5156 5159 5161 5165 5166 5176 5182 5189 5194 5203 5205 5208 5218 5223 5226 5231 5234 5244 5246 5251 5253 5254 5264 5266 5271 5275 5277 5284 5285 5288 5294 5304 5311 5318 5323 5331 5339 5340 5346 5350 5351 5360 5366 5367 5370 5380 5387 5393 5394 5402 5404 5406 5414 5415 5418 5420 5427 5432 5433 5440 5449 5455 5463 5468 5472 5474 5478 5481 5485 5487 5493 5498 5508 5511 5518 5521 5524 5527 5537 5540 5541 5544 ----------------------------------------------------------------------------------------------------