同行握手

B-tree是index 的内部结构。B-tree的关键在于re-balance.最坏的情况是只有一个枝。最深的tree。最好的情况是最浅的tree。

因为树的结构是递归的<tree>=:<note><left tree><right tree>

除了Btree还有B+ tree.不知道过大体相同，就是在overflow 时如何动态平衡 一般用pointer 来做T结是数据结构。

不论b+, b- 程序都是递归的

 

这里有一个图形的内部表现形式，也是用pointer 来代表line 的。 毎一个line 有什么weightage, 一旦这些数据搞定了，用一个递归函数找到最短路线

我也是一个不会考试的学生，不过我真正懂了就不会忘记，就像骑自行车一样。

 

不容易啊，晚妹在那个困难的时候坚守软件行业，精英呀！

 

所有跟帖： 

• 我也是差不多这么答的但没得分。因为答非所问。 -晚妆- ♀ (314 bytes) () 10/06/2016 postreply 14:57:11