home *** CD-ROM | disk | FTP | other *** search
/ Source Code 1992 March / Source_Code_CD-ROM_Walnut_Creek_March_1992.iso / usenet / altsrcs / 3 / 3148 / testvals.old < prev   
Encoding:
Text File  |  1991-03-29  |  9.7 KB  |  1,023 lines

  1. /**
  2. *
  3. * testvals.old -- old test values for avl trees.
  4. *
  5. * Created 03/01/89 by Brad Appleton
  6. *
  7. * ^{Mods:* }
  8. **/
  9.  
  10. int TestVals[] = {
  11.    16838,
  12.    5758,
  13.    10113,
  14.    17515,
  15.    31051,
  16.    5627,
  17.    23010,
  18.    7419,
  19.    16212,
  20.    4086,
  21.    2749,
  22.    12767,
  23.    9084,
  24.    12060,
  25.    32225,
  26.    17543,
  27.    25089,
  28.    21183,
  29.    25137,
  30.    25566,
  31.    26966,
  32.    4978,
  33.    20495,
  34.    10311,
  35.    11367,
  36.    30054,
  37.    17031,
  38.    13145,
  39.    19882,
  40.    25736,
  41.    30524,
  42.    28505,
  43.    28394,
  44.    22102,
  45.    24851,
  46.    19067,
  47.    12754,
  48.    11653,
  49.    6561,
  50.    27096,
  51.    13628,
  52.    15188,
  53.    32085,
  54.    4143,
  55.    6967,
  56.    31406,
  57.    24165,
  58.    13403,
  59.    25562,
  60.    24834,
  61.    31353,
  62.    920,
  63.    10444,
  64.    24803,
  65.    7962,
  66.    19318,
  67.    1422,
  68.    31327,
  69.    10457,
  70.    1945,
  71.    14479,
  72.    29983,
  73.    18751,
  74.    3894,
  75.    18670,
  76.    8259,
  77.    16248,
  78.    7757,
  79.    15629,
  80.    13306,
  81.    28606,
  82.    13990,
  83.    11738,
  84.    12516,
  85.    1414,
  86.    5262,
  87.    17116,
  88.    22825,
  89.    3181,
  90.    13134,
  91.    25343,
  92.    8022,
  93.    11233,
  94.    7536,
  95.    9760,
  96.    9979,
  97.    29071,
  98.    1201,
  99.    21336,
  100.    13061,
  101.    22160,
  102.    24005,
  103.    30729,
  104.    7644,
  105.    27475,
  106.    31693,
  107.    25514,
  108.    14139,
  109.    22088,
  110.    26521,
  111.    5202,
  112.    9171,
  113.    4434,
  114.    28317,
  115.    24582,
  116.    6815,
  117.    4586,
  118.    9653,
  119.    26306,
  120.    7174,
  121.    18451,
  122.    23448,
  123.    6473,
  124.    32434,
  125.    8193,
  126.    14110,
  127.    24748,
  128.    28210,
  129.    29320,
  130.    32049,
  131.    12956,
  132.    14162,
  133.    4166,
  134.    14997,
  135.    7793,
  136.    32310,
  137.    21391,
  138.    19799,
  139.    7926,
  140.    14905,
  141.    25885,
  142.    2582,
  143.    15610,
  144.    5000,
  145.    8052,
  146.    30965,
  147.    20120,
  148.    32380,
  149.    15639,
  150.    26204,
  151.    24385,
  152.    12475,
  153.    15725,
  154.    17265,
  155.    3214,
  156.    19471,
  157.    11376,
  158.    4697,
  159.    25543,
  160.    23297,
  161.    14619,
  162.    23087,
  163.    3123,
  164.    31549,
  165.    18065,
  166.    24256,
  167.    18973,
  168.    20901,
  169.    25613,
  170.    6157,
  171.    9899,
  172.    9267,
  173.    22413,
  174.    9598,
  175.    18526,
  176.    13711,
  177.    10046,
  178.    14566,
  179.    18536,
  180.    15988,
  181.    19878,
  182.    13626,
  183.    4273,
  184.    8387,
  185.    1171,
  186.    32017,
  187.    3752,
  188.    12388,
  189.    21191,
  190.    11483,
  191.    18122,
  192.    11744,
  193.    18528,
  194.    15585,
  195.    5363,
  196.    20159,
  197.    5641,
  198.    18176,
  199.    9575,
  200.    28578,
  201.    27363,
  202.    27685,
  203.    29344,
  204.    19489,
  205.    17713,
  206.    5511,
  207.    21461,
  208.    22626,
  209.    8645,
  210.    3496,
  211.    26703,
  212.    6270,
  213.    13870,
  214.    11529,
  215.    27499,
  216.    4500,
  217.    8607,
  218.    5808,
  219.    15725,
  220.    12457,
  221.    16542,
  222.    16474,
  223.    11531,
  224.    17222,
  225.    3952,
  226.    17024,
  227.    19894,
  228.    24015,
  229.    18247,
  230.    11276,
  231.    26278,
  232.    19365,
  233.    8746,
  234.    21976,
  235.    18092,
  236.    25851,
  237.    29088,
  238.    29163,
  239.    2231,
  240.    26233,
  241.    29732,
  242.    21106,
  243.    5411,
  244.    9874,
  245.    5448,
  246.    9344,
  247.    27589,
  248.    17574,
  249.    1191,
  250.    6789,
  251.    695,
  252.    11735,
  253.    20364,
  254.    17040,
  255.    17892,
  256.    5035,
  257.    26979,
  258.    1092,
  259.    850,
  260.    12390,
  261.    20195,
  262.    668,
  263.    20531,
  264.    29989,
  265.    12281,
  266.    23902,
  267.    12970,
  268.    32186,
  269.    19571,
  270.    3680,
  271.    7261,
  272.    26187,
  273.    28529,
  274.    24190,
  275.    446,
  276.    24233,
  277.    13708,
  278.    11863,
  279.    6681,
  280.    6001,
  281.    2499,
  282.    3786,
  283.    5214,
  284.    25829,
  285.    1322,
  286.    25907,
  287.    19628,
  288.    13192,
  289.    7505,
  290.    5990,
  291.    20129,
  292.    10875,
  293.    19829,
  294.    31591,
  295.    12388,
  296.    6042,
  297.    9833,
  298.    1775,
  299.    4719,
  300.    342,
  301.    28994,
  302.    31392,
  303.    20509,
  304.    31313,
  305.    20677,
  306.    1282,
  307.    11511,
  308.    4795,
  309.    3474,
  310.    6469,
  311.    2750,
  312.    879,
  313.    30989,
  314.    30134,
  315.    29752,
  316.    28364,
  317.    4880,
  318.    5629,
  319.    2235,
  320.    21332,
  321.    24145,
  322.    3356,
  323.    5243,
  324.    3079,
  325.    3988,
  326.    807,
  327.    24979,
  328.    31357,
  329.    914,
  330.    21187,
  331.    3540,
  332.    14022,
  333.    10149,
  334.    609,
  335.    29009,
  336.    24833,
  337.    16696,
  338.    5432,
  339.    24999,
  340.    28863,
  341.    16369,
  342.    28676,
  343.    24077,
  344.    7701,
  345.    1691,
  346.    19840,
  347.    28703,
  348.    16515,
  349.    22229,
  350.    32420,
  351.    19817,
  352.    16264,
  353.    19324,
  354.    29343,
  355.    1462,
  356.    28929,
  357.    3546,
  358.    17043,
  359.    18967,
  360.    325,
  361.    12683,
  362.    15634,
  363.    6322,
  364.    16642,
  365.    25395,
  366.    11612,
  367.    22864,
  368.    29910,
  369.    21985,
  370.    23126,
  371.    13988,
  372.    685,
  373.    6978,
  374.    31050,
  375.    16476,
  376.    6365,
  377.    21126,
  378.    4193,
  379.    8681,
  380.    11011,
  381.    23058,
  382.    1249,
  383.    31247,
  384.    24731,
  385.    28650,
  386.    20774,
  387.    7980,
  388.    20833,
  389.    27868,
  390.    7778,
  391.    23624,
  392.    11115,
  393.    1645,
  394.    15892,
  395.    29408,
  396.    7939,
  397.    17285,
  398.    16202,
  399.    28018,
  400.    11334,
  401.    4058,
  402.    7062,
  403.    3784,
  404.    11901,
  405.    6684,
  406.    14289,
  407.    27141,
  408.    16702,
  409.    26853,
  410.    13458,
  411.    28528,
  412.    23363,
  413.    21087,
  414.    19052,
  415.    31235,
  416.    15109,
  417.    17075,
  418.    11755,
  419.    10675,
  420.    288,
  421.    32053,
  422.    14157,
  423.    5758,
  424.    5222,
  425.    17488,
  426.    18945,
  427.    10294,
  428.    11200,
  429.    5171,
  430.    14305,
  431.    7951,
  432.    6601,
  433.    23608,
  434.    7214,
  435.    6377,
  436.    13865,
  437.    25369,
  438.    27215,
  439.    8030,
  440.    177,
  441.    16849,
  442.    11337,
  443.    2699,
  444.    23099,
  445.    8531,
  446.    11517,
  447.    17567,
  448.    28479,
  449.    9966,
  450.    2597,
  451.    14885,
  452.    12341,
  453.    15227,
  454.    27149,
  455.    785,
  456.    29615,
  457.    6476,
  458.    20753,
  459.    4236,
  460.    7730,
  461.    19668,
  462.    21210,
  463.    27519,
  464.    27608,
  465.    5142,
  466.    6999,
  467.    20449,
  468.    14246,
  469.    18638,
  470.    2941,
  471.    12481,
  472.    23726,
  473.    16738,
  474.    26047,
  475.    28947,
  476.    3300,
  477.    21639,
  478.    17996,
  479.    23866,
  480.    14785,
  481.    27571,
  482.    25356,
  483.    12633,
  484.    27289,
  485.    20551,
  486.    20312,
  487.    14426,
  488.    7357,
  489.    8056,
  490.    16252,
  491.    20410,
  492.    2384,
  493.    4353,
  494.    2029,
  495.    23579,
  496.    27882,
  497.    31882,
  498.    21577,
  499.    31368,
  500.    11502,
  501.    18902,
  502.    21012,
  503.    31365,
  504.    30379,
  505.    14256,
  506.    19244,
  507.    27870,
  508.    13365,
  509.    9619,
  510.    27665
  511.   }; /* TestVals */
  512.  
  513. #define NUM_VALS   ( sizeof( TestVals ) / sizeof( int ) ) 
  514.  
  515.  
  516. int DelVals[] = {
  517.    16838,
  518.    5758,
  519.    10113,
  520.    17515,
  521.    31051,
  522.    5627,
  523.    23010,
  524.    7419,
  525.    16212,
  526.    4086,
  527.    2749,
  528.    12767,
  529.    9084,
  530.    12060,
  531.    32225,
  532.    17543,
  533.    25089,
  534.    21183,
  535.    25137,
  536.    25566,
  537.    26966,
  538.    4978,
  539.    20495,
  540.    10311,
  541.    11367,
  542.    30054,
  543.    17031,
  544.    13145,
  545.    19882,
  546.    25736,
  547.    30524,
  548.    28505,
  549.    28394,
  550.    22102,
  551.    24851,
  552.    19067,
  553.    12754,
  554.    11653,
  555.    6561,
  556.    27096,
  557.    13628,
  558.    15188,
  559.    32085,
  560.    4143,
  561.    6967,
  562.    31406,
  563.    24165,
  564.    13403,
  565.    25562,
  566.    24834,
  567.    31353,
  568.    920,
  569.    10444,
  570.    24803,
  571.    7962,
  572.    19318,
  573.    1422,
  574.    31327,
  575.    10457,
  576.    1945,
  577.    14479,
  578.    29983,
  579.    18751,
  580.    3894,
  581.    18670,
  582.    8259,
  583.    16248,
  584.    7757,
  585.    15629,
  586.    13306,
  587.    28606,
  588.    13990,
  589.    11738,
  590.    12516,
  591.    1414,
  592.    5262,
  593.    17116,
  594.    22825,
  595.    3181,
  596.    13134,
  597.    25343,
  598.    8022,
  599.    11233,
  600.    7536,
  601.    9760,
  602.    9979,
  603.    29071,
  604.    1201,
  605.    21336,
  606.    13061,
  607.    22160,
  608.    24005,
  609.    30729,
  610.    7644,
  611.    27475,
  612.    31693,
  613.    25514,
  614.    14139,
  615.    22088,
  616.    26521,
  617.    5202,
  618.    9171,
  619.    4434,
  620.    28317,
  621.    24582,
  622.    6815,
  623.    4586,
  624.    9653,
  625.    26306,
  626.    7174,
  627.    18451,
  628.    23448,
  629.    6473,
  630.    32434,
  631.    8193,
  632.    14110,
  633.    24748,
  634.    28210,
  635.    29320,
  636.    32049,
  637.    12956,
  638.    14162,
  639.    4166,
  640.    14997,
  641.    7793,
  642.    32310,
  643.    21391,
  644.    19799,
  645.    7926,
  646.    14905,
  647.    25885,
  648.    2582,
  649.    15610,
  650.    5000,
  651.    8052,
  652.    30965,
  653.    20120,
  654.    32380,
  655.    15639,
  656.    26204,
  657.    24385,
  658.    12475,
  659.    15725,
  660.    17265,
  661.    3214,
  662.    19471,
  663.    11376,
  664.    4697,
  665.    25543,
  666.    23297,
  667.    14619,
  668.    23087,
  669.    3123,
  670.    31549,
  671.    18065,
  672.    24256,
  673.    18973,
  674.    20901,
  675.    25613,
  676.    6157,
  677.    9899,
  678.    9267,
  679.    22413,
  680.    9598,
  681.    18526,
  682.    13711,
  683.    10046,
  684.    14566,
  685.    18536,
  686.    15988,
  687.    19878,
  688.    13626,
  689.    4273,
  690.    8387,
  691.    1171,
  692.    32017,
  693.    3752,
  694.    12388,
  695.    21191,
  696.    11483,
  697.    18122,
  698.    11744,
  699.    18528,
  700.    15585,
  701.    5363,
  702.    20159,
  703.    5641,
  704.    18176,
  705.    9575,
  706.    28578,
  707.    27363,
  708.    27685,
  709.    29344,
  710.    19489,
  711.    17713,
  712.    5511,
  713.    21461,
  714.    22626,
  715.    8645,
  716.    3496,
  717.    26703,
  718.    6270,
  719.    13870,
  720.    11529,
  721.    27499,
  722.    4500,
  723.    8607,
  724.    5808,
  725.    15725,
  726.    12457,
  727.    16542,
  728.    16474,
  729.    11531,
  730.    17222,
  731.    3952,
  732.    17024,
  733.    19894,
  734.    24015,
  735.    18247,
  736.    11276,
  737.    26278,
  738.    19365,
  739.    8746,
  740.    21976,
  741.    18092,
  742.    25851,
  743.    29088,
  744.    29163,
  745.    2231,
  746.    26233,
  747.    29732,
  748.    21106,
  749.    5411,
  750.    9874,
  751.    5448,
  752.    9344,
  753.    27589,
  754.    17574,
  755.    1191,
  756.    6789,
  757.    695,
  758.    11735,
  759.    20364,
  760.    17040,
  761.    17892,
  762.    5035,
  763.    26979,
  764.    1092,
  765.    850,
  766.    12390,
  767.    20195,
  768.    668,
  769.    20531,
  770.    29989,
  771.    12281,
  772.    23902,
  773.    12970,
  774.    32186,
  775.    19571,
  776.    3680,
  777.    7261,
  778.    26187,
  779.    28529,
  780.    24190,
  781.    446,
  782.    24233,
  783.    13708,
  784.    11863,
  785.    6681,
  786.    6001,
  787.    2499,
  788.    3786,
  789.    5214,
  790.    25829,
  791.    1322,
  792.    25907,
  793.    19628,
  794.    13192,
  795.    7505,
  796.    5990,
  797.    20129,
  798.    10875,
  799.    19829,
  800.    31591,
  801.    12388,
  802.    6042,
  803.    9833,
  804.    1775,
  805.    4719,
  806.    342,
  807.    28994,
  808.    31392,
  809.    20509,
  810.    31313,
  811.    20677,
  812.    1282,
  813.    11511,
  814.    4795,
  815.    3474,
  816.    6469,
  817.    2750,
  818.    879,
  819.    30989,
  820.    30134,
  821.    29752,
  822.    28364,
  823.    4880,
  824.    5629,
  825.    2235,
  826.    21332,
  827.    24145,
  828.    3356,
  829.    5243,
  830.    3079,
  831.    3988,
  832.    807,
  833.    24979,
  834.    31357,
  835.    914,
  836.    21187,
  837.    3540,
  838.    14022,
  839.    10149,
  840.    609,
  841.    29009,
  842.    24833,
  843.    16696,
  844.    5432,
  845.    24999,
  846.    28863,
  847.    16369,
  848.    28676,
  849.    24077,
  850.    7701,
  851.    1691,
  852.    19840,
  853.    28703,
  854.    16515,
  855.    22229,
  856.    32420,
  857.    19817,
  858.    16264,
  859.    19324,
  860.    29343,
  861.    1462,
  862.    28929,
  863.    3546,
  864.    17043,
  865.    18967,
  866.    325,
  867.    12683,
  868.    15634,
  869.    6322,
  870.    16642,
  871.    25395,
  872.    11612,
  873.    22864,
  874.    29910,
  875.    21985,
  876.    23126,
  877.    13988,
  878.    685,
  879.    6978,
  880.    31050,
  881.    16476,
  882.    6365,
  883.    21126,
  884.    4193,
  885.    8681,
  886.    11011,
  887.    23058,
  888.    1249,
  889.    31247,
  890.    24731,
  891.    28650,
  892.    20774,
  893.    7980,
  894.    20833,
  895.    27868,
  896.    7778,
  897.    23624,
  898.    11115,
  899.    1645,
  900.    15892,
  901.    29408,
  902.    7939,
  903.    17285,
  904.    16202,
  905.    28018,
  906.    11334,
  907.    4058,
  908.    7062,
  909.    3784,
  910.    11901,
  911.    6684,
  912.    14289,
  913.    27141,
  914.    16702,
  915.    26853,
  916.    13458,
  917.    28528,
  918.    23363,
  919.    21087,
  920.    19052,
  921.    31235,
  922.    15109,
  923.    17075,
  924.    11755,
  925.    10675,
  926.    288,
  927.    32053,
  928.    14157,
  929.    5758,
  930.    5222,
  931.    17488,
  932.    18945,
  933.    10294,
  934.    11200,
  935.    5171,
  936.    14305,
  937.    7951,
  938.    6601,
  939.    23608,
  940.    7214,
  941.    6377,
  942.    13865,
  943.    25369,
  944.    27215,
  945.    8030,
  946.    177,
  947.    16849,
  948.    11337,
  949.    2699,
  950.    23099,
  951.    8531,
  952.    11517,
  953.    17567,
  954.    28479,
  955.    9966,
  956.    2597,
  957.    14885,
  958.    12341,
  959.    15227,
  960.    27149,
  961.    785,
  962.    29615,
  963.    6476,
  964.    20753,
  965.    4236,
  966.    7730,
  967.    19668,
  968.    21210,
  969.    27519,
  970.    27608,
  971.    5142,
  972.    6999,
  973.    20449,
  974.    14246,
  975.    18638,
  976.    2941,
  977.    12481,
  978.    23726,
  979.    16738,
  980.    26047,
  981.    28947,
  982.    3300
  983. /*,
  984.    21639,
  985.    17996,
  986.    23866,
  987.    14785,
  988.    27571,
  989.    25356,
  990.    12633,
  991.    27289,
  992.    20551,
  993.    20312,
  994.    14426,
  995.    7357,
  996.    8056,
  997.    16252,
  998.    20410,
  999.    2384,
  1000.    4353,
  1001.    2029,
  1002.    23579,
  1003.    27882,
  1004.    31882,
  1005.    21577,
  1006.    31368,
  1007.    11502,
  1008.    18902,
  1009.    21012,
  1010.    31365,
  1011.    30379,
  1012.    14256,
  1013.    19244,
  1014.    27870,
  1015.    13365,
  1016.    9619,
  1017.    27665
  1018. */
  1019.   }; /*DelVals */
  1020.  
  1021. #define NUM_DELS   ( sizeof( DelVals ) / sizeof( int ) ) 
  1022.