关于二叉树
定义:二叉树(Binary Tree)是一种特殊的树形结构。它的特点是每个结点最多有两个子树,而且子树分左右,不能任意颠倒,我们通常称之为左子树和右子树。
前些天到拱北的文化书店看书,翻某书的时候,看到一道习题,树转换成二叉树的问题。脑子里边想了想,原来题目已经给出了解答的方法,顺着思路,很容易就解开问题。
在综合回系统如何生成一个树的问题,应该就是这个二叉树了。
还要学学如何存储,检索,插入,删除节点等等算法。现在才知道这些大学里边看过,而没有深入弄过的算法的东东会用在哪里。
有机会要看看这本《Algorithms in a Nutshell》能不能看才行。
tags: 二叉树