அல்கோரிதம்immutable data structure

Immutable Data Structures (Data That Cannot Be Modified After Creation) — மாறா தரவு அமைப்பு

TT
Testlaa Team
May 14, 20261 min read

மாறாமை — உருவாக்கத்திற்குப் பிறகு மாற்ற முடியாது; str/tuple/frozenset.

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

கட்டமைப்பு — படிமட்ட பகிர்வு. blockchain — மாறா வரலாறு.

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

புதிய பொருள் return; dict விசை — frozenset.

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

def add_point(pts: frozenset[tuple[int, int]], p: tuple[int, int]) -> frozenset[tuple[int, int]]:
    return pts | {p}


base = frozenset({(0, 0)})
print(add_point(base, (1, 1)))

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

  • tuple உள்ள list — உள்ளடக்கம் மாறும்.
  • பெயர் மீண்டும் கட்டு.

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

  • hash விசை — immutable.
  • புதுப்பிப்பு — snapshot+diff.

Tags:

Algorithms & complexityPythonமாணவர்கள்