Data structures (arrays, maps, heaps, tradeoffs) — தரவு அமைப்புகள்

தரவு அமைப்பு — செயல் செலவு குறைப்பு; தவறான தேர்வு — O(n²).

உண்மை உலகில் இது ஏன் முக்கியம்?

DB — B-tree/hash. விளையாட்டு — இடம் hash.

மையக் கருத்து (மாணவர்களுக்கான விளக்கம்)

array எதிர் list node; dict எதிர் sorted; செலவு பரிமாற்றம்.

Pythonில் முயற்சி செய்வோம்

from collections import deque

q: deque[int] = deque([1, 2, 3])
q.append(4)
print(q.popleft(), list(q))

அடிக்கடி நேரும் தவறுகள்

• list membership — O(n).
• வரிசை portability.

முக்கியச் சுருக்கக் குறிப்புகள்

• செலவு சுருக்க அட்டவணை.
• default dict/list.