WikiDer > C-trie

C-trie

A C-trie siqilgan uchlik ma'lumotlar tuzilishi. Kamroq egiluvchanlik hisobiga xotira va so'rov vaqtining past talablariga erishiladi.

Adabiyotlar

Bu algoritmlar yoki ma'lumotlar tuzilmalaribilan bog'liq maqola a naycha. Siz Vikipediyaga yordam berishingiz mumkin uni kengaytirish.

v t e Daraxtlar ma'lumotlari tuzilmalari
Daraxtlarni qidirish (dinamik to'plamlar/assotsiativ massivlar)	2–3 2–3–4 AA (a, b) AVL B B + B * B^x (Optimal) Ikkilik qidiruv Raqs HTree Interval Buyurtma statistikasi (Chapga burilish) Qizil-qora Qo'rqoq echki Splay T Treap UB Og'irligi muvozanatli
Vayronalar	Ikkilik Binomial Brodal Fibonachchi Solchi Ulanish Nishab van Emde Boas Zaif
Harakatlar	Ktri C-trie (siqilgan ADT) Xash Radix Qo'shimcha Uchinchi qidiruv Tezkor Y-tez
Mekansal ma'lumotlarni ajratish daraxtlari	To'p BK BSP Kartezyen Hilbert R k-d (yashirin k-d) M Metrik MVP Oktri Priority R To'rtlik R R + R * Segment VP X
Boshqa daraxtlar	Muqova Eksponent Fenvik Barmoq Fraktal daraxtlari indeksi Birlashma Hash kalendar iDistance K-ari Chap bolaning o'ng ukasi Bog'lanish / kesish Kundalik tuzilgan birlashma Merkle PQ Oraliq SPQR Yuqori