KonkurStudy
علوم کامپیوتر 1397
سوال 77سوال 79

سوال ۷۸ کنکور ارشد علوم کامپیوتر ۱۳۹۷

ساختمان دادهمتوسطدرخت‌های جست‌وجوی دودویی
اهمیت
۰/۵

الگوریتم زیر برای آرایهٔ xx با nn عنصر چه عملی انجام می‌دهد؟

f()
{
    s = new AVL-Tree
    for i = 1 to n do
        if s.member(x[i])
            s.delete(x[i])
        else
            s.insert(x[i])
    for i = 1 to n do
        if not s.member(x[i])
            return(false)
    return(True)
}
#avl-tree#membership#insert-delete#parity#occurrence-count#trace-algorithm