随笔分类 -  软考

摘要:题目:如何将一棵树转换成二叉树?解答:1. 将 节点的孩子 放在左子树;2. 将 节点的兄弟 放在右子树。以上可以通俗的理解如下:加线:在兄弟之间加一连线抹线:对每个结点,除了其左孩子外,去除其与其余孩子之间的关系旋转:以树的根结点为轴心,将整树顺时针转45°延伸:任何一棵树都可以表示成二叉树,并不是任何一棵二叉树都可以表示成树。那么树多还是二叉树多?1. 任何一棵树都可以表示成二叉树,结合以上题目很容易理解。2.不是任何一棵二叉树都可以表示成树:当根节点包含右子树的时候,就无法表示成树了。3. 树多还是二叉树多的问题:二叉树也是树的一种,如果按照包含关系来说,树肯定包含二叉树了,树 阅读全文
posted @ 2013-02-19 16:20 虾皮也是营养 阅读(1034) 评论(0) 推荐(0)
摘要:数据库范式是数据库设计中必不可少的知识,没有对范式的理解,就无法设计出高效率、优雅的数据库。甚至设计出错误的数据库。而想要理解并掌握范式却并不是那 么容易。教科书中一般以关系代数的方法来解释数据库范式。这样做虽然能够十分准确的表达数据库范式,但比较抽象,不太直观,不便于理解,更难以记忆。本文用较为直白的语言介绍范式,旨在便于理解和记忆,这样做可能会出现一些不精确的表述。但对于初学者应该是个不错的入门。我写下这些的目的主要是为了加强 记忆,其实我也比较菜,我希望当我对一些概念生疏的时候,回过头来看看自己写的笔记,可以快速地进入状态。如果你发现其中用错误,请指正。下面开始进入正题:一、基础概念要理 阅读全文
posted @ 2013-02-17 16:38 虾皮也是营养 阅读(201) 评论(0) 推荐(0)