DSA NOTES POST MIDTERM, Cheat Sheet of Data Structures and Algorithms

Download DSA NOTES POST MIDTERM and more Cheat Sheet Data Structures and Algorithms in PDF only on Docsity!

| la, Binary Search tree Bs) : 2 OST is a node -basel binary cke tee. cata slrucluaw whith bos the | | | | | | i Fol loan) \y po Vey: \ * The left suvtrec of @ peel contains only Hodes with lays lesser tan The pade’s key, ‘ us - KL svbPee_of a pode contains only noclos wrth bees gproceloy thew, the necte's lou. ‘ ‘ 6 . v 8 The elf and viQhl subbue each must ally og OS, | am | Or 7 Sh ©) x i @ 1 How 40 _seavch 9 oinarg Yuen — j 4 Start atl tht oot / a - (ar Securch the tee fovel by wel, gnltl you find the clement Yyoo_ano ||, sravening, for er you Foach altat. Pub Nope athe || & Searching inthis (5 rat better than linked LL as it tokts OCiogn), a Smallest clement at loft mest efomint. —_]L A Longest Clima nt ot not Sts Ate ea Ta ba a erin se