Organizing of Tree in Relational Database and Algorithm Analysis
Zhong Su-yu · Computer Knowledge and Technology · 2007
Introduce how to store Tree with methods of parent pointer, child pointer and parent/child pointer in relational database.Discuss algorithms of inserting/deleting node, traversing tree, calculating degree and depth of tree. And analyze the performance of these algorithm.