C++ 二叉树
呆为
这个作者很懒,什么都没留下…
展开
-
AVL树前传
#includeusing namespace std;template class AvlTree;template class AvlNode{ T data; //关键码 AvlNode *leftChild; AvlNode *rightChild; int balance;//平衡因子 public: AvlNode():leftChild(NULL),r转载 2017-05-22 23:34:05 · 171 阅读 · 0 评论 -
AVL树
//修改自《算法之美》,更易理解(自认为)#includeusing namespace std;template class AvlTree;template class AvlNode{ T data; //关键码 AvlNode *leftChild; AvlNode *rightChild; int balance;//平衡因子 public: AvlN转载 2017-05-29 21:26:59 · 130 阅读 · 0 评论 -
TridTree
参考了人家的代码,还是写转载吧。#include#include#define num_chars 26//只能插入英文字母using namespace std;class Trid_node{ private: char* words; int n; Trid_node* branch[num_chars]; public: Trid_node() { wor转载 2017-06-13 15:27:37 · 214 阅读 · 0 评论