Array Tree ... Может быть, рекурсия? - PullRequest
0 голосов
/ 09 декабря 2010

Я пытаюсь рекурсивно разделить массивы ... Я думаю, это то, что это можно назвать хаха ....

Например, предположим, что исходный массив содержит 50 значений, самое высокое из которых равно 97, а самое низкое из которых равно 7 ... Я хочу разделить этот массив на два, разделив их на основе того, являются ли они больше или ниже среднего диапазона весь набор. Средний диапазон составляет 52 ... ((97 + 7) / 2) Затем я хочу разделить эти два массива одним и тем же методом и т. Д., В идеале иметь программу, которая повторяет этот процесс произвольное число раз ....

Load Values into array1
Find Midrange 
For every value in array1{
       if value > midrange{
           assign value to ArrayHigh1}
       Else{ assign value to ArrayLow1}
}
Perform same thing on ArrayHigh1 and ArrayHigh2 

и т. Д. И т. Д.

У меня проблемы с выяснением того, как я буду создавать последовательные массивы (ArrayHigh2 3 4 и т. Д.)

Кроме того, я чувствую, что, должно быть, есть более простой способ сделать это, но я не могу думать об одном в данный момент ...

Спасибо за помощь

1 Ответ

0 голосов
/ 09 декабря 2010

Похоже, вы работаете над B-деревом или реализацией Merge- или Quicksort. Множество эталонных реализаций доступны онлайн.

Хотя в целом вы можете извлечь большую пользу из чтения книги, с которой многие здесь знакомы.

...