才刚开了个头,就要说再见了——在树这里,除了二叉树,别的都还没有讲。为什么可以总结了呢?因为前面已经涉及到了树的两个基本用途,而如果再讲B+、B-,就不能不提到搜索,如果是胜者树就不能不提到排序。为此,把这部分放到后面。我前面所做的努力,只是让你有个基本概念,什么时候记得用树。 树的两个基本用途,可以用物质和精神来比喻。 一个用途是做为数据储存,储存具有树结构的数据——目录、族谱等等。为了...
阅读全文
2006
12-08