Professional Documents
Culture Documents
Lect 14 - 2024
Lect 14 - 2024
Lect 14 - 2024
aft
Foundations of
Data Structures and Algorithms
Lect 14
Sameera Muhamed Salam
Dept of CSIS, BITS Pilani, Hyderabad Campus
Dr
Trees
▶ Running Time?
▶ Running Time?
▶ The running time of algorithm depth(T,v) is O(1 + dv ), where dv denotes the
depth of the node v in the tree T.
BITS F232 Sameera M S 7
References: