Binary expression tree
દ્વિસંગી અભિવ્યક્તિ વૃક્ષ એ એક ચોક્કસ પ્રકારનું દ્વિસંગી વૃક્ષ છે જેનો ઉપયોગ અભિવ્યક્તિઓનું પ્રતિનિધિત્વ કરવા માટે થાય છે. દ્વિસંગી અભિવ્યક્તિ વૃક્ષ રજૂ કરી શકે તેવી બે સામાન્ય પ્રકારની અભિવ્યક્તિઓ બીજગણિત અને બુલિયન છે. આ વૃક્ષો એવા અભિવ્યક્તિઓનું પ્રતિનિધિત્વ કરી શકે છે જેમાં યુનરી અને બાઈનરી ઓપરેટર્સ બંને હોય છે. કોઈપણ દ્વિસંગી વૃક્ષની જેમ, દ્વિસંગી અભિવ્યક્તિ વૃક્ષના દરેક નોડમાં શૂન્ય, એક કે બે બાળકો હોય છે. આ પ્રતિબંધિત માળખું અભિવ્યક્તિ વૃક્ષોની પ્રક્રિયાને સરળ બનાવે છે. અભિવ્યક્તિ વૃક્ષનું નિર્માણ ઉદાહરણ પોસ્ટફિક્સ નોટેશનમાં ઇનપુટ છેઃ a b + c d e + * * * કારણ કે પ્રથમ બે પ્રતીકો ઓપરેન્ડ છે, એક-નોડ વૃક્ષો બનાવવામાં આવે છે અને તેમના માટે પોઇન્ટરને સ્ટેક પર ધકેલી દેવામાં આવે છે. સગવડતા માટે સ્ટેક્સ ડાબેથી જમણે વધશે. આગામી પ્રતીક '+' છે. તે બે પોઇન્ટરને વૃક્ષો પર પૉપ કરે છે, એક નવું વૃક્ષ રચાય છે, અને તેના માટે એક પોઇન્ટરને સ્ટેક પર ધકેલી દેવામાં આવે છે. આગળ, c, d અને e વાંચવામાં આવે છે. દરેક માટે એક-નોડ વૃક્ષ બનાવવામાં આવે છે અને અનુરૂપ વૃક્ષ માટે નિર્દેશકને માળખા પર ધકેલી દેવામાં આવે છે. ચાલુ રાખીને, '+' વાંચવામાં આવે છે, અને તે છેલ્લા બે વૃક્ષોને ભેળવે છે. હવે, '*' વાંચવામાં આવે છે. છેલ્લા બે વૃક્ષ સંકેતો પૉપ કરવામાં આવે છે અને મૂળ તરીકે '*' સાથે એક નવું વૃક્ષ રચાય છે. છેવટે, છેલ્લું પ્રતીક વાંચવામાં આવે છે. બે વૃક્ષો ભળી જાય છે અને અંતિમ વૃક્ષનું નિર્દેશક ઢગલા પર રહે છે. બીજગણિત અભિવ્યક્તિઓ બીજગણિત અભિવ્યક્તિ વૃક્ષો એવા અભિવ્યક્તિઓનું પ્રતિનિધિત્વ કરે છે જેમાં સંખ્યાઓ, ચલો અને યુનરી અને દ્વિસંગી ઓપરેટર્સ હોય છે. કેટલાક સામાન્ય ઓપરેટરો × (ગુણાકાર), ρ (વિભાજન), + (ઉમેરો), − (બાદબાકી), ^ (ઘાતાંક), અને-(નિષેધ) છે. ઓપરેટરો વૃક્ષના આંતરિક ગાંઠોમાં સમાયેલા હોય છે, જેમાં લીફ ગાંઠોમાં સંખ્યાઓ અને ચલ હોય છે. દ્વિસંગી સંચાલકોના ગાંઠોમાં બે ચાઈલ્ડ ગાંઠો હોય છે, અને યુનરી સંચાલકોમાં એક ચાઈલ્ડ ગાંઠો હોય છે. બુલિયન અભિવ્યક્તિઓ બીજગણિત અભિવ્યક્તિઓ જેવી જ રજૂ થાય છે, માત્ર ચોક્કસ મૂલ્યો અને ઉપયોગમાં લેવાતા સંચાલકોમાં તફાવત છે. બુલિયન સમીકરણો સાચા અને ખોટા નો સતત મૂલ્યો તરીકે ઉપયોગ કરે છે, અને સંચાલકોમાં (AND), (OR), (NOT) નો સમાવેશ થાય છે. આ પણ જુઓ અભિવ્યક્તિ (ગણિત) શબ્દ (તર્ક) સંદર્ભ-મુક્ત વ્યાકરણ પાર્સ વૃક્ષ અમૂર્ત વાક્યરચના વૃક્ષ સંદર્ભો દ્વિસંગી વૃક્ષો કમ્પ્યુટર બીજગણિત