TET Ready

Lessons › PG TRB › Computer Science

Structure invariants and operations

PG TRB Computer Science lesson in English and Tamil · ஆங்கிலம் மற்றும் தமிழில்

Structure invariants and operations

Choose a structure by required operations and maintained invariants.

Heap order is not total sorting. BST search depends on tree height.

Graph representation affects storage and traversal costs; BFS gives edge-count distances in unweighted graphs.

A simple example

Appending to a heap may require upward swaps to restore parent–child order.

கட்டமைப்புப் பண்புகளும் செயல்களும்

தேவையான செயல்களும் காக்கப்படும் பண்புகளும் அடிப்படையில் கட்டமைப்பைத் தேரவும்.

ஹீப் வரிசை முழு வரிசைப்படுத்தல் அல்ல. BST தேடல் மர உயரத்தைச் சாரும்.

வரைபடப் பிரதிநிதித்துவம் சேமிப்பு, உலாவல் செலவைப் பாதிக்கும்; எடையற்ற வரைபடத்தில் BFS விளிம்புத் தூரம் தரும்.

ஒரு எளிய எடுத்துக்காட்டு

ஹீப்பில் சேர்த்தபின் பெற்றோர்–சேய் வரிசையை மீட்க மேல்நோக்குப் பரிமாற்றம் தேவைப்படலாம்.

Practise this topic · பயிற்சி செய்யுங்கள்

Try free PG TRB questions with explanations in the TET Ready app.

Open in TET Ready · திறக்கவும்

Original study material for practice. TET Ready is an independent study aid and is not connected with the Teachers Recruitment Board (TRB) or the Government of Tamil Nadu. Terms and privacy