0% found this document useful (0 votes)
24 views32 pagesCS 3353 C Programming and Data Structues
The document appears to contain a series of programming or algorithmic notes related to data structures, specifically heaps and searching algorithms. It includes various conditions, operations, and examples of how to manipulate and query data in these structures. The content is fragmented and lacks coherent structure, making it challenging to derive a clear narrative.
Uploaded by
karthika muruganCopyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF or read online on Scribd
0% found this document useful (0 votes)
24 views32 pagesCS 3353 C Programming and Data Structues
The document appears to contain a series of programming or algorithmic notes related to data structures, specifically heaps and searching algorithms. It includes various conditions, operations, and examples of how to manipulate and query data in these structures. The content is fragmented and lacks coherent structure, making it challenging to derive a clear narrative.
Uploaded by
karthika muruganCopyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF or read online on Scribd
/ 32
ABE
40K B30 =yFale (No change)
40X10 =7 Fake (Ne change) |
lo Zo ee. Be cis om
; aS “aA aki
ear sndex=3 |
' lo Ee <= 2 Qs temp= Qo
G0 <40=7 ee
Agerroved te index 8
Fees Guin sto oto 2°
a
Qo <.30.=7 Tre
20 moved te index 2-
lo Bi0OFS 2 O A0 ‘SiO
a
Ro < lo => False (No chagel
Qkjere |
|e ore So 40 5
anaden=4
cemp=5°2
|
oe 0 to. HOB
Lae es 50X40 = False CNo chenge )
(eee nst check au the
WEM aining elements)
[eS 2. We sea
po. 2 COMP. < ale) ie)
dex |
pa
nes
jaye af
Se See eee,
\kerabions x
bemps= atid;
Siete 2 2 bom a i
= pen nodes
aQjd= alj-19;~
Bogen posi Hen
Trtenting the a
Rermen 2 ok temp |
Aearved \ocalst 0 |
é index \=5
Mee a. temp -a Ci = 12. 6F
D> |; CERo ies 10 raete ao 7
follows Atwidee
Conguen Hek hod
Wy
«
; Position),
<= OF
< pivel | Prvot | “4
ea > pivot
|
Fivse element
Hiddle elemert
last Clement
& Consider se element ad
“pivot allo)
@ TAtalize ‘A
be high index. :
~@ Repeok the following Steps
' until Ax ;
@D keep Or incrementing "
while- _ ik pivee oe
G3). keep on ecvementig aj
while atyI> pivot.
\
ico Wess index, )' ED =e smifen Sw enlaniayal)
@ ap ingh MenoBeap( 252, piver)
Wiel pec ae rived
% Sep <_-. ms
(desde | eR) (pe ice eae :
® 40 : 2
es a 2 4 a
- 25 oer see 40 =
pw @
“ee ais eo
See ere tate) mc
aGid< pivot See 58 \ #430
® Aa tet) \ peace
i ae) tate ats)
AH 3
pee Sal
ats cS P\ cae och - =A
J
a lj aes 45. >30 (a>zed peg
or ny Je (2)
GP ASE OS gc a
iL Sway C1, aly3)
cue Sw at { aC) J} Jot J
3fQ role 4+
ek / alo) -
f Cale J ‘pivot J
- oe
dD podsitior u“ Pp
and podition
lo ee”
° ) 2 2 > ‘* ,
Was z same FE
Z ivoe . € > te
ee) ¥ Righk Ad
50 bo 4o
ie pan Hon 2
\ow go ¢ = e he
pt oh)
v eee —
QOS pvc ele cme |. O50
ul d+¢(1) | Pave
Ga 469)
ACII> piv? Bs. 4 JOBeee
Sima! ' . "a
Aj > dwar @09 3G)
A Seep CaGatpive)
1
Co bo Met aon
(9, 3 A os 00%
pivek :
Degen <2 5 oe
es bei 50| be
ee erty | Pea
EY
aGl > pivot m2 5° )
BPS RG tS) VAS QIEP nope, afd)
Buap (bo, 40) P
SS
ae 4o® Eo} >
\
ok <7 1
a JP O 3 2S
"ati a AZo K 50 bo 4 50
dae ae eee
E De® 922) ©
z ean
S39 &wap er: 209) 9953
€ sy (eG, pivot)
=) @- => Sil (aga Beat) : po” :
= ard aS
“ (40.50)
ae
Ae |
Aften Swap (40.52) as
ie we “be, > Prek&
) Fo RANE ons —
kes ow +Khe . pivel
Srd 5 pp He pivet
lo Qo co A) 50 be
Dheap Snt txt follow tom property)
BGP. vind
ee A yar: FOP
- Min heap
Sears pleke Bihory ~ =Tree. L)
eX Roet, LEFT, RIGHT —
Soy node Shoud” have © i
Childnen oRteEE oo), Red eS
Pay he ¥
= anenk Bie Pie! a
Greaken) Ran - childnere Azo)
: DS Delete & replace vook node!
; L@ose child.
is ON de Wik be placed at
: =n a sheen be
Ge san child nodes
we eo has
WHR last ¢ child ve
+> Deleted node wi be
lest Rar, lata» Position in array]
\ 4o. bo Zo \o Do ae
>, we Ce
“(le @s) GD ash
eS Seater be pte Qe
—faree =e (be)
|
.
a
+ Sor (Divide and.
Dwi de
g Conguen
unorvdened elements
Ou puk: ovdened element4
| ; (Ascending : ovden :
i 2
* _ ere ee
' T Thigh
ee id= low '+ high =
2
=O >: Sg-2.
BC ore es 746 iacsdaatl
(low md)
Cmid+) to high)
Divide +Ke Aenge Phim tnto Sub pblo
Z +Rese Sub phim get tHe
an +Re fol” “feb pb
to Sor Ake ce
Solubior
Combined
Solus on =] (of
erigite Complen problem
Miieevcu.. Problew.
Gonguen- Henging Each 2
peso 2. Every |) element
Picts Gay es So te os |
\Ae— ag es ae ae : \
Jere OIE YC) pee Sean ching
or Ge wart “bo fird out
Rank aJdar wecord Sfpicently from
+Re suk of BEM. Aken, thene
vVariow me tbods of Beenchang
Rak pet hee ene-thod
Seanchng mace ieee.
ane ated
Cy) SegueniAl Cox) Lénean Search
Buoy Seanchk
Gap 7 Group 2 Elements
7 Rey
© Ltnean Seanck ( Linealy eee i
Aes ls= Sie 20, Ze ae
key 20
enain () 39
Uceetesd= F ord, 20.40:505/
C3 = ©
prot p(* Eben ~ Seanch key“);
f Af (Soy dp eetRegy; }
> ‘ yc}
TOY gi opmptics pr +4) 4
Z Ot
Af (key = = ACad) o a |
45 ( $leg= =
oleae! £ key u eee y
ese
Prnte(*key wo nok Found" y
A=0- eae)
Bo== lo. fou | a?
Key wu Pound.
d=)
eee | | Bacar pan last positi
coo | waste SF ime
B= = Bo Tree (Aime Lor G
SHH eters SOU UU uid
Woda day
Oo of )F
2 . yy? ig
by 2 WO. 26, 20) 40, So. 59 J
key Go
nae” > * 4 2
eters wo 40 60) ImGO
Aled ACT aQel a] ACH ACsI
Be ties T ‘
Lor wind = oh + Fgh | Wig
we Q
}
S (mid=g bp aed = 20
eee ce Key== ACiT’ Kee Ana
} 5o== 80 key found
. key < ABZ
hagh= rid —(
eo
Poy or ever
wil.
| ACmid]
low = auid+) a \ _ Re “ 5
10 om ome O. ae be
og high
low ope:
(Se ees m= \iaE) 25-2.
key= =ACY=S poe=30 nau
| i.
Key < ARI => 5e< 80 x fau
| Key> aled => 5O O20 Vp Tree
[Sand +1
= tl =a CLeowed
maf | = %=@ Ghe
aan OSS
Key == AC4I => bO== ee =
TRIE
fount tke key
man)
3 ea ALS) = Pio, Qo, Je fee
ux Key 5?, flag =0 iba
the ots = 1? Rs + ee a
raids (Low + kgh) /2 :
~
.
PUARAR PRAM APR ener reer mid = Chow + high) Ja.
AF (uey== ACmida) 2%
t "eee
51eg =1; ;
break; on : 70 oP ;
else LF (key < a Z
highs mid —1;
eve
Aow= md +t;
5
AF (FAeg= =.)
PrOeF (* key uw Fourd*);
eye
prin EF (*key Wo nok founds);
J
ore mili
oo in ee eA rook cee =: |
) , ¢
oN
3 % >
ie eh 1-0 5° % lo bo
—
Sndex =| 8)
bemp = ae) C
40X30 =7Faue No change )
| aie 2 A on
30 to (20 so 40 10S
Than ey ——
temp =25.
% ~ % &
2oK40 Spee
Pee ea0 jee 40.1 0
Qnx 0 => True
30 Zo
40 50 +40 ae
! ee. s4 + oy ¢
Sia @o. 0 CG? 40.10, hes
Ln deaa? :
; temp=5°
50 {10 =Sirue
2 Bo 16°10 1 HO) Slo &
BO <2 = 7 False ’ & ae
oO ~ a5 = 7 Fale
3 Z 5
id SO ol ‘to Jo bo
4
der WOK = 4
bemp=45
A0k-t0 DEvue
5 lo bo
Zo 50 alee Co)
Aotsostvue
ce eae a to bo
40X30 =) Fale
Ont ee (Cs
Os So 2° GS) be
nderes” ne
Eemp=(o
lo
