home *** CD-ROM | disk | FTP | other *** search
Text File | 1991-03-29 | 9.7 KB | 1,023 lines |
- /**
- *
- * testvals.old -- old test values for avl trees.
- *
- * Created 03/01/89 by Brad Appleton
- *
- * ^{Mods:* }
- *
- **/
-
- int TestVals[] = {
- 16838,
- 5758,
- 10113,
- 17515,
- 31051,
- 5627,
- 23010,
- 7419,
- 16212,
- 4086,
- 2749,
- 12767,
- 9084,
- 12060,
- 32225,
- 17543,
- 25089,
- 21183,
- 25137,
- 25566,
- 26966,
- 4978,
- 20495,
- 10311,
- 11367,
- 30054,
- 17031,
- 13145,
- 19882,
- 25736,
- 30524,
- 28505,
- 28394,
- 22102,
- 24851,
- 19067,
- 12754,
- 11653,
- 6561,
- 27096,
- 13628,
- 15188,
- 32085,
- 4143,
- 6967,
- 31406,
- 24165,
- 13403,
- 25562,
- 24834,
- 31353,
- 920,
- 10444,
- 24803,
- 7962,
- 19318,
- 1422,
- 31327,
- 10457,
- 1945,
- 14479,
- 29983,
- 18751,
- 3894,
- 18670,
- 8259,
- 16248,
- 7757,
- 15629,
- 13306,
- 28606,
- 13990,
- 11738,
- 12516,
- 1414,
- 5262,
- 17116,
- 22825,
- 3181,
- 13134,
- 25343,
- 8022,
- 11233,
- 7536,
- 9760,
- 9979,
- 29071,
- 1201,
- 21336,
- 13061,
- 22160,
- 24005,
- 30729,
- 7644,
- 27475,
- 31693,
- 25514,
- 14139,
- 22088,
- 26521,
- 5202,
- 9171,
- 4434,
- 28317,
- 24582,
- 6815,
- 4586,
- 9653,
- 26306,
- 7174,
- 18451,
- 23448,
- 6473,
- 32434,
- 8193,
- 14110,
- 24748,
- 28210,
- 29320,
- 32049,
- 12956,
- 14162,
- 4166,
- 14997,
- 7793,
- 32310,
- 21391,
- 19799,
- 7926,
- 14905,
- 25885,
- 2582,
- 15610,
- 5000,
- 8052,
- 30965,
- 20120,
- 32380,
- 15639,
- 26204,
- 24385,
- 12475,
- 15725,
- 17265,
- 3214,
- 19471,
- 11376,
- 4697,
- 25543,
- 23297,
- 14619,
- 23087,
- 3123,
- 31549,
- 18065,
- 24256,
- 18973,
- 20901,
- 25613,
- 6157,
- 9899,
- 9267,
- 22413,
- 9598,
- 18526,
- 13711,
- 10046,
- 14566,
- 18536,
- 15988,
- 19878,
- 13626,
- 4273,
- 8387,
- 1171,
- 32017,
- 3752,
- 12388,
- 21191,
- 11483,
- 18122,
- 11744,
- 18528,
- 15585,
- 5363,
- 20159,
- 5641,
- 18176,
- 9575,
- 28578,
- 27363,
- 27685,
- 29344,
- 19489,
- 17713,
- 5511,
- 21461,
- 22626,
- 8645,
- 3496,
- 26703,
- 6270,
- 13870,
- 11529,
- 27499,
- 4500,
- 8607,
- 5808,
- 15725,
- 12457,
- 16542,
- 16474,
- 11531,
- 17222,
- 3952,
- 17024,
- 19894,
- 24015,
- 18247,
- 11276,
- 26278,
- 19365,
- 8746,
- 21976,
- 18092,
- 25851,
- 29088,
- 29163,
- 2231,
- 26233,
- 29732,
- 21106,
- 5411,
- 9874,
- 5448,
- 9344,
- 27589,
- 17574,
- 1191,
- 6789,
- 695,
- 11735,
- 20364,
- 17040,
- 17892,
- 5035,
- 26979,
- 1092,
- 850,
- 12390,
- 20195,
- 668,
- 20531,
- 29989,
- 12281,
- 23902,
- 12970,
- 32186,
- 19571,
- 3680,
- 7261,
- 26187,
- 28529,
- 24190,
- 446,
- 24233,
- 13708,
- 11863,
- 6681,
- 6001,
- 2499,
- 3786,
- 5214,
- 25829,
- 1322,
- 25907,
- 19628,
- 13192,
- 7505,
- 5990,
- 20129,
- 10875,
- 19829,
- 31591,
- 12388,
- 6042,
- 9833,
- 1775,
- 4719,
- 342,
- 28994,
- 31392,
- 20509,
- 31313,
- 20677,
- 1282,
- 11511,
- 4795,
- 3474,
- 6469,
- 2750,
- 879,
- 30989,
- 30134,
- 29752,
- 28364,
- 4880,
- 5629,
- 2235,
- 21332,
- 24145,
- 3356,
- 5243,
- 3079,
- 3988,
- 807,
- 24979,
- 31357,
- 914,
- 21187,
- 3540,
- 14022,
- 10149,
- 609,
- 29009,
- 24833,
- 16696,
- 5432,
- 24999,
- 28863,
- 16369,
- 28676,
- 24077,
- 7701,
- 1691,
- 19840,
- 28703,
- 16515,
- 22229,
- 32420,
- 19817,
- 16264,
- 19324,
- 29343,
- 1462,
- 28929,
- 3546,
- 17043,
- 18967,
- 325,
- 12683,
- 15634,
- 6322,
- 16642,
- 25395,
- 11612,
- 22864,
- 29910,
- 21985,
- 23126,
- 13988,
- 685,
- 6978,
- 31050,
- 16476,
- 6365,
- 21126,
- 4193,
- 8681,
- 11011,
- 23058,
- 1249,
- 31247,
- 24731,
- 28650,
- 20774,
- 7980,
- 20833,
- 27868,
- 7778,
- 23624,
- 11115,
- 1645,
- 15892,
- 29408,
- 7939,
- 17285,
- 16202,
- 28018,
- 11334,
- 4058,
- 7062,
- 3784,
- 11901,
- 6684,
- 14289,
- 27141,
- 16702,
- 26853,
- 13458,
- 28528,
- 23363,
- 21087,
- 19052,
- 31235,
- 15109,
- 17075,
- 11755,
- 10675,
- 288,
- 32053,
- 14157,
- 5758,
- 5222,
- 17488,
- 18945,
- 10294,
- 11200,
- 5171,
- 14305,
- 7951,
- 6601,
- 23608,
- 7214,
- 6377,
- 13865,
- 25369,
- 27215,
- 8030,
- 177,
- 16849,
- 11337,
- 2699,
- 23099,
- 8531,
- 11517,
- 17567,
- 28479,
- 9966,
- 2597,
- 14885,
- 12341,
- 15227,
- 27149,
- 785,
- 29615,
- 6476,
- 20753,
- 4236,
- 7730,
- 19668,
- 21210,
- 27519,
- 27608,
- 5142,
- 6999,
- 20449,
- 14246,
- 18638,
- 2941,
- 12481,
- 23726,
- 16738,
- 26047,
- 28947,
- 3300,
- 21639,
- 17996,
- 23866,
- 14785,
- 27571,
- 25356,
- 12633,
- 27289,
- 20551,
- 20312,
- 14426,
- 7357,
- 8056,
- 16252,
- 20410,
- 2384,
- 4353,
- 2029,
- 23579,
- 27882,
- 31882,
- 21577,
- 31368,
- 11502,
- 18902,
- 21012,
- 31365,
- 30379,
- 14256,
- 19244,
- 27870,
- 13365,
- 9619,
- 27665
- }; /* TestVals */
-
- #define NUM_VALS ( sizeof( TestVals ) / sizeof( int ) )
-
-
- int DelVals[] = {
- 16838,
- 5758,
- 10113,
- 17515,
- 31051,
- 5627,
- 23010,
- 7419,
- 16212,
- 4086,
- 2749,
- 12767,
- 9084,
- 12060,
- 32225,
- 17543,
- 25089,
- 21183,
- 25137,
- 25566,
- 26966,
- 4978,
- 20495,
- 10311,
- 11367,
- 30054,
- 17031,
- 13145,
- 19882,
- 25736,
- 30524,
- 28505,
- 28394,
- 22102,
- 24851,
- 19067,
- 12754,
- 11653,
- 6561,
- 27096,
- 13628,
- 15188,
- 32085,
- 4143,
- 6967,
- 31406,
- 24165,
- 13403,
- 25562,
- 24834,
- 31353,
- 920,
- 10444,
- 24803,
- 7962,
- 19318,
- 1422,
- 31327,
- 10457,
- 1945,
- 14479,
- 29983,
- 18751,
- 3894,
- 18670,
- 8259,
- 16248,
- 7757,
- 15629,
- 13306,
- 28606,
- 13990,
- 11738,
- 12516,
- 1414,
- 5262,
- 17116,
- 22825,
- 3181,
- 13134,
- 25343,
- 8022,
- 11233,
- 7536,
- 9760,
- 9979,
- 29071,
- 1201,
- 21336,
- 13061,
- 22160,
- 24005,
- 30729,
- 7644,
- 27475,
- 31693,
- 25514,
- 14139,
- 22088,
- 26521,
- 5202,
- 9171,
- 4434,
- 28317,
- 24582,
- 6815,
- 4586,
- 9653,
- 26306,
- 7174,
- 18451,
- 23448,
- 6473,
- 32434,
- 8193,
- 14110,
- 24748,
- 28210,
- 29320,
- 32049,
- 12956,
- 14162,
- 4166,
- 14997,
- 7793,
- 32310,
- 21391,
- 19799,
- 7926,
- 14905,
- 25885,
- 2582,
- 15610,
- 5000,
- 8052,
- 30965,
- 20120,
- 32380,
- 15639,
- 26204,
- 24385,
- 12475,
- 15725,
- 17265,
- 3214,
- 19471,
- 11376,
- 4697,
- 25543,
- 23297,
- 14619,
- 23087,
- 3123,
- 31549,
- 18065,
- 24256,
- 18973,
- 20901,
- 25613,
- 6157,
- 9899,
- 9267,
- 22413,
- 9598,
- 18526,
- 13711,
- 10046,
- 14566,
- 18536,
- 15988,
- 19878,
- 13626,
- 4273,
- 8387,
- 1171,
- 32017,
- 3752,
- 12388,
- 21191,
- 11483,
- 18122,
- 11744,
- 18528,
- 15585,
- 5363,
- 20159,
- 5641,
- 18176,
- 9575,
- 28578,
- 27363,
- 27685,
- 29344,
- 19489,
- 17713,
- 5511,
- 21461,
- 22626,
- 8645,
- 3496,
- 26703,
- 6270,
- 13870,
- 11529,
- 27499,
- 4500,
- 8607,
- 5808,
- 15725,
- 12457,
- 16542,
- 16474,
- 11531,
- 17222,
- 3952,
- 17024,
- 19894,
- 24015,
- 18247,
- 11276,
- 26278,
- 19365,
- 8746,
- 21976,
- 18092,
- 25851,
- 29088,
- 29163,
- 2231,
- 26233,
- 29732,
- 21106,
- 5411,
- 9874,
- 5448,
- 9344,
- 27589,
- 17574,
- 1191,
- 6789,
- 695,
- 11735,
- 20364,
- 17040,
- 17892,
- 5035,
- 26979,
- 1092,
- 850,
- 12390,
- 20195,
- 668,
- 20531,
- 29989,
- 12281,
- 23902,
- 12970,
- 32186,
- 19571,
- 3680,
- 7261,
- 26187,
- 28529,
- 24190,
- 446,
- 24233,
- 13708,
- 11863,
- 6681,
- 6001,
- 2499,
- 3786,
- 5214,
- 25829,
- 1322,
- 25907,
- 19628,
- 13192,
- 7505,
- 5990,
- 20129,
- 10875,
- 19829,
- 31591,
- 12388,
- 6042,
- 9833,
- 1775,
- 4719,
- 342,
- 28994,
- 31392,
- 20509,
- 31313,
- 20677,
- 1282,
- 11511,
- 4795,
- 3474,
- 6469,
- 2750,
- 879,
- 30989,
- 30134,
- 29752,
- 28364,
- 4880,
- 5629,
- 2235,
- 21332,
- 24145,
- 3356,
- 5243,
- 3079,
- 3988,
- 807,
- 24979,
- 31357,
- 914,
- 21187,
- 3540,
- 14022,
- 10149,
- 609,
- 29009,
- 24833,
- 16696,
- 5432,
- 24999,
- 28863,
- 16369,
- 28676,
- 24077,
- 7701,
- 1691,
- 19840,
- 28703,
- 16515,
- 22229,
- 32420,
- 19817,
- 16264,
- 19324,
- 29343,
- 1462,
- 28929,
- 3546,
- 17043,
- 18967,
- 325,
- 12683,
- 15634,
- 6322,
- 16642,
- 25395,
- 11612,
- 22864,
- 29910,
- 21985,
- 23126,
- 13988,
- 685,
- 6978,
- 31050,
- 16476,
- 6365,
- 21126,
- 4193,
- 8681,
- 11011,
- 23058,
- 1249,
- 31247,
- 24731,
- 28650,
- 20774,
- 7980,
- 20833,
- 27868,
- 7778,
- 23624,
- 11115,
- 1645,
- 15892,
- 29408,
- 7939,
- 17285,
- 16202,
- 28018,
- 11334,
- 4058,
- 7062,
- 3784,
- 11901,
- 6684,
- 14289,
- 27141,
- 16702,
- 26853,
- 13458,
- 28528,
- 23363,
- 21087,
- 19052,
- 31235,
- 15109,
- 17075,
- 11755,
- 10675,
- 288,
- 32053,
- 14157,
- 5758,
- 5222,
- 17488,
- 18945,
- 10294,
- 11200,
- 5171,
- 14305,
- 7951,
- 6601,
- 23608,
- 7214,
- 6377,
- 13865,
- 25369,
- 27215,
- 8030,
- 177,
- 16849,
- 11337,
- 2699,
- 23099,
- 8531,
- 11517,
- 17567,
- 28479,
- 9966,
- 2597,
- 14885,
- 12341,
- 15227,
- 27149,
- 785,
- 29615,
- 6476,
- 20753,
- 4236,
- 7730,
- 19668,
- 21210,
- 27519,
- 27608,
- 5142,
- 6999,
- 20449,
- 14246,
- 18638,
- 2941,
- 12481,
- 23726,
- 16738,
- 26047,
- 28947,
- 3300
- /*,
- 21639,
- 17996,
- 23866,
- 14785,
- 27571,
- 25356,
- 12633,
- 27289,
- 20551,
- 20312,
- 14426,
- 7357,
- 8056,
- 16252,
- 20410,
- 2384,
- 4353,
- 2029,
- 23579,
- 27882,
- 31882,
- 21577,
- 31368,
- 11502,
- 18902,
- 21012,
- 31365,
- 30379,
- 14256,
- 19244,
- 27870,
- 13365,
- 9619,
- 27665
- */
- }; /*DelVals */
-
- #define NUM_DELS ( sizeof( DelVals ) / sizeof( int ) )
-