
C++ 二叉树
呆为
这个作者很懒,什么都没留下…
展开
-
AVL树前传
#include using 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 · 189 阅读 · 0 评论 -
AVL树
//修改自《算法之美》,更易理解(自认为) #include using namespace std; template class AvlTree; template class AvlNode { T data; //关键码 AvlNode *leftChild; AvlNode *rightChild; int balance;//平衡因子 public: AvlN转载 2017-05-29 21:26:59 · 150 阅读 · 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 · 240 阅读 · 0 评论