tag:blogger.com,1999:blog-1507313692561905680.post869737177037500459..comments2013-02-26T12:58:05.028-08:00Comments on Linux, Learning and life ...: Multi-Level Trees ( Stacked Circular Linked Lists ) : A PerspectiveSatishhttp://www.blogger.com/profile/15880565251364737342noreply@blogger.comBlogger2125tag:blogger.com,1999:blog-1507313692561905680.post-11300660152870872162010-05-16T10:53:54.067-07:002010-05-16T10:53:54.067-07:00A scenegraph is used to describe a scene in a game...A scenegraph is used to describe a scene in a game or something similar right ? (am a noob there, so no idea) .. <br /><br />Anyway , are there any possible use cases where the data needs to be stored in a kind of segmented way and the number of elements in a segment be described by a mathematical function ??Satishhttps://www.blogger.com/profile/15880565251364737342noreply@blogger.comtag:blogger.com,1999:blog-1507313692561905680.post-47140411387795880132010-05-15T00:56:00.297-07:002010-05-15T00:56:00.297-07:00That's a nice Christmas tree you created here....That's a nice Christmas tree you created here. :). Your ML Tree comes in handy to maintain a hierarchical schema. With a few modifications it can be used to store a Scene Graph. Coming to the problem of searching in the ML Tree If you have hash function to locate the correct central node,you can search in linear time. Its fun to think of practical uses of this tree. Let me know if you can come up with more.Krishnakanth Mallikhttps://www.blogger.com/profile/18368128453294368556noreply@blogger.com