Documente Academic
Documente Profesional
Documente Cultură
STRUCTURES
MAHESH GOYANI
MAHATMA GANDHI INSTITUE OF TECHNICAL EDUCATION & RESEARCH CENTER
mgoyani@rediffmail.com
3. Return ROOT
(C) GOYANI MAHESH 3
DISPLAY TREE
if (ROOT != NULL)
Display_Tree (ROOT->RChild, level + 1)
// Adjust Space
“ROOT->DATA”
// Adjust Space
Display_Tree (ROOT -> LCHILD, level + 1)
6. Exit
(C) GOYANI MAHESH 10
DELETE NODE
1. Find the location NODE of the DATA to be deleted
2. If (NODE == NULL)
“DATA not found”
3. If (NODE ->LChild == NULL)
a). LOC = NODE
b). NODE = NODE -> RChild
4. If (NODE -> RChild == NULL)
a) . LOC = NODE
b). NODE = NODE -> LChild
5. If (NODE -> LChild != NULL && NODE -> RChild != NULL)
LOC = NODE -> RChild
6. While( LOC -> LChild != NULL)
LOC = LOC -> LChild
7. LOC -> LChild = NODE -> LChild
8. LOC -> RChild = NODE -> RChild
9. Exit.
1. [Initialization]
2. If (NODE -> LChild == NULL)
TEMP = NODE -> RChild
Else
TEMP = NODE -> LChild
3. If (Parent != NULL)
if (NODE -> DATA > Parent -> DATA )
Parent -> LChild = TEMP
else
Parent -> RChild = TEMP
4. Else
ROOT = TEMP
5. Exit