Suggested Final Project Topics


Why they’re worth studying



Download 212,18 Kb.
Pdf ko'rish
bet36/76
Sana31.12.2021
Hajmi212,18 Kb.
#263647
1   ...   32   33   34   35   36   37   38   39   ...   76
Bog'liq
100 Suggested Final Project Topics 300120102417

Why they’re worth studying: Queaps combine a number of beautiful theoretical ideas – repurposing a

2-3-4 tree to act as a queue, analyzing data structures with respect not to the worst case but to the actual

performance – etc. This would be a great way to combine lots of clever ideas from this class together into

a single spot, and we’d be curious to see how well it holds up in practice!



Multisplay Trees

Tango trees (described earlier in the section on balanced trees) combine together multiple red/black trees

and are never worse than a factor of O(log log n) than the best possible binary search tree. If you replace

the red/black trees with splay trees, you get the multisplay tree, which is also never worse than a factor of

O(log log n) from the best possible binary search tree. However, due to some of the properties of splay

trees, we also know that multisplay trees have a number of other useful, amazing properties.




Download 212,18 Kb.

Do'stlaringiz bilan baham:
1   ...   32   33   34   35   36   37   38   39   ...   76




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©hozir.org 2024
ma'muriyatiga murojaat qiling

kiriting | ro'yxatdan o'tish
    Bosh sahifa
юртда тантана
Боғда битган
Бугун юртда
Эшитганлар жилманглар
Эшитмадим деманглар
битган бодомлар
Yangiariq tumani
qitish marakazi
Raqamli texnologiyalar
ilishida muhokamadan
tasdiqqa tavsiya
tavsiya etilgan
iqtisodiyot kafedrasi
steiermarkischen landesregierung
asarlaringizni yuboring
o'zingizning asarlaringizni
Iltimos faqat
faqat o'zingizning
steierm rkischen
landesregierung fachabteilung
rkischen landesregierung
hamshira loyihasi
loyihasi mavsum
faolyatining oqibatlari
asosiy adabiyotlar
fakulteti ahborot
ahborot havfsizligi
havfsizligi kafedrasi
fanidan bo’yicha
fakulteti iqtisodiyot
boshqaruv fakulteti
chiqarishda boshqaruv
ishlab chiqarishda
iqtisodiyot fakultet
multiservis tarmoqlari
fanidan asosiy
Uzbek fanidan
mavzulari potok
asosidagi multiservis
'aliyyil a'ziym
billahil 'aliyyil
illaa billahil
quvvata illaa
falah' deganida
Kompyuter savodxonligi
bo’yicha mustaqil
'alal falah'
Hayya 'alal
'alas soloh
Hayya 'alas
mavsum boyicha


yuklab olish