Альбатрос бинарное дерево поиска - PullRequest
Новая
       16

Альбатрос бинарное дерево поиска

0 голосов
/ 02 февраля 2019

Я застрял в этом вопросе, который я должен выяснить.

Вы и ваш друг поставили ставку, чтобы узнать, кто найдет слово "Альбатрос" в словаре быстрее всего.Напишите программу, которая позволит вам выиграть ставку.Я знаю, что мои заявления if неверны, но я не уверен, что это лучший способ их исправить.

function binarySearch(array, word){
let left = 0;
let right = array.length - 1;
if(word < array.indexOf(word) || word > array.indexOf(word)) {
 return false;
}
while (left <= right){
 let middle = Math.floor((left + right)/2)
   if(array.indexOf(word) === word) {
    return middle;
   } else if(array.indexOf(word) < word){
     left = middle + 1;
   } else {
     right = middle - 1;
   }

}
return null;
}```
...