摘要: 1.感觉之前邵叔叔教的做fib的那个支持删除(其实删除只是打标记,而且不支持插入。。。)和查询的排序二叉树就是个静态的名次树嘛。我居然学到了这么奇怪的数据结构。。。2.写的时候坑了几次 (1)不要乱用引用,getKth里那个参数o没过脑子用了引用,结果把树搞烂了,一堆ch[x]赋值成NULL了。 (2)写查找的时候lchsize#include #include #include using namespace std;struct Node { Node *ch[2]; int r,v,s; Node(int v):v(v) ... 阅读全文
posted @ 2013-12-02 21:14 ljlin 阅读(1072) 评论(0) 推荐(0) 编辑