摘要:
一、前提 以下的论述都基于这样一个前提: R是具有函数依赖集F的关系模式,(R1 ,R2)是R的一个分解。 二、属性集的闭包 首先我们给出一个看似无关却非常重要的概念:属性集的闭包。令α为一属性集。我们称在函数依赖集F下由α函数确定的所有属性的集合为F下α的闭包,记为α+ 。下面给出一个计算α+的算 阅读全文
摘要:
树的存储结构 双亲表示法 孩子表示法 孩子兄弟表示法 森林与二叉树的转换 树与森林的遍历 树 森林 对应关系 阅读全文
摘要:
遍历序列构造二叉树 线索二叉树 阅读全文
摘要:
基本概述 先序遍历 中序遍历 后序遍历 、、 层次遍历 阅读全文
摘要:
二叉树定义 二叉树的性质 二叉树的存储结构 顺序存储 链式存储 阅读全文