израз = 0 Решавање једначине
Њутнова метода је основни метод решавања. Дефиниција на Википедији је: Њутнов метод је метод апроксимације једначина у реалним и комплексним пољима. Метод користи првих неколико чланова Тејлоровог низа функције ф (к) да пронађе корен једначине ф (к) = 0. Укратко, Њутнов метод је понављање преко к док к не конвергира у мали опсег
Стога, за било коју унарну функцију, можемо покушати да употребимо Њутнов метод да пронађемо њено приближно решење. Када је грешка мања од 10 ^ -9, или када број корака итерације премаши 10 ^ 5, итерација се завршава.
Када се конструише решавач, постоји неколико кључних проблема које треба решити: рашчлањивање улазног израза, изражавање функције, извођење једначине функције и замена и процена функције. Међу њима, први приоритет је: како чувамо (изражавамо) функције?
Зашто изабрати ово стабло бинарног израза? Углавном зато што је то структура дрвета, која је погодна за рекурзивну обраду чворова, а ми касније користимо рекурзивну идеју да изведемо функцију, укључујући идеју замене и евалуације.
Претходна обрада израза: Прво, морамо претходно обрадити стринг улазног израза. Зато што постоје неки једноставни или сувишни записи у математици које овде треба стандардизовати. Након што је природни улазни низ претходно обрађен, то би требало да буде инфиксни низ израза, што је облик израза који људи могу природно разумети. Али да бисмо сачували израз као стабло бинарног израза, такође морамо да конвертујемо инфиксни израз у постфиксни израз
Алгоритам за планирање поља: Алгоритам поља степена је у основи сличан начину на који користимо стек за израчунавање израза у рекурзији стека Ханои. Користи ред за изражавање излазног суфикс израза и користи стек за складиштење оператора и функција