结构推理
今有一个层次数据库实例,如题图所示,试用子女-兄弟链接法和层次序列链接法画出它的存储结构示意图。
【正确答案】
子女-兄弟链接法如题解图(a)。 图中虚线表示子女链,记录结构的第二部分存放子女指针;实线表示兄弟链,记录结构的第三部分存入兄弟指针。星号“*”表示空指针。 层次序列链接法如题解图(b)
【答案解析】
提交答案
关闭