શું દ્વિસંગી વૃક્ષ દ્વિસંગી શોધ વૃક્ષ છે?
દ્વિસંગી શોધ વૃક્ષ એ મૂળ ધરાવતું દ્વિસંગી વૃક્ષ છે, જેની આંતરિક ગાંઠો દરેક ચાવી (અને વૈકલ્પિક રીતે, સંકળાયેલ મૂલ્ય) સંગ્રહિત કરે છે અને દરેકમાં બે વિશિષ્ટ પેટા-વૃક્ષો હોય છે, જેને સામાન્ય રીતે ડાબે અને જમણે સૂચવવામાં આવે છે. વૃક્ષ વધુમાં દ્વિસંગી શોધ ગુણધર્મને સંતોષે છે, જે જણાવે છે કે દરેક ગાંઠોની ચાવી ડાબી પેટા-વૃક્ષમાં સંગ્રહિત કોઈપણ કી કરતા મોટી અથવા સમાન હોવી જોઈએ, અને જમણી પેટા-વૃક્ષમાં સંગ્રહિત કોઈપણ કી કરતા ઓછી અથવા સમાન હોવી જોઈએ. વૃક્ષના પાંદડા (અંતિમ ગાંઠો) માં કોઈ ચાવી હોતી નથી અને તેમને એકબીજાથી અલગ પાડવા માટે કોઈ માળખું હોતું નથી.