数据结构
「已注销」
这个作者很懒,什么都没留下…
展开
-
B-Tree
#include <iostream> using namespace std; template <class Record, int order> struct B_node { int cnt; Record data[order-1]; B_node<Record, order> *branch[order]; B_no...原创 2018-06-13 20:39:29 · 209 阅读 · 0 评论 -
AVL树
数据结构上机课花了点时间实现的AVL树,基本上在抄书。。 包含了二叉树、二叉查找树和AVL树的实现,不过毕竟没有真正学过C++,对OOP也还不算很熟悉。。碰到了一些问题: 继承的类也不能访问父类的private成员,不过可以用using 父类::成员名的方式访问父类的protected成员 子类中重载了父类的某个成员函数后,对子类和父类中的该函数同时加virtual关键字修饰,可以在运行时判...原创 2018-06-02 12:47:24 · 169 阅读 · 0 评论