随笔分类 -  软件设计师

摘要：前序遍历 具体过程： 先访问根节点 再序遍历左子树 最后序遍历右子树 中序遍历 具体过程： 先中序遍历左子树 再访问根节点 最后中序遍历右子树 后序遍历 递归方式实现后序遍历 先后序遍历左子树 再后序遍历右子树 最后访问根节点 层次遍历 二叉树先序遍历的实现思想是： 访问根节点； 访问当前节点的左子 阅读全文

摘要：2、主属性、非主属性 3、范式 4、规范化理论 模式分解 保持函数依赖分解 定义:对于R (U,F）的分解，p={R1(U1,F1),(U2,F2),...,Rk(Uk,Fk)}，其中，F1，F2，...Fi,分别对应为F中在R1，R2，...Rk上的函数依赖集合。令G=F1 U F2 UF3... 阅读全文