二叉树
lv_zj
这个作者很懒,什么都没留下…
展开
-
二叉树非递归遍历(前序、中序、后序)
#include #include using namespace std;struct node{ node *left; node *right; char value;};class CBiTree{private: node *root; void visit(node *n); void CreateBitree(node **r); void DestroyB原创 2014-01-02 08:42:26 · 874 阅读 · 0 评论 -
二叉树递归遍历算法(前序、中序、后序)
#include using namespace std;struct node{ node *left; node *right; char value;};class CBiTree{private: node *root; void preorder(node *r); void inorder(node *r); void postorder(node *r);原创 2014-01-01 22:06:21 · 923 阅读 · 0 评论 -
平衡二叉树插入、删除(递归算法)
#include #include using namespace std;#define max(a,b) ((a)>(b)?(a):(b))class CAvlTree{private: struct node{ node *left; node *right; char value; int height; node():left(NULL),right(原创 2014-01-04 22:51:13 · 1351 阅读 · 1 评论 -
平衡二叉树插入、删除(非递归算法)
#include #include #include using namespace std;#define max(a,b) ((a)>(b)?(a):(b))//class AVL treeclass CAvlTree{private: struct node{ node *left,*right,*parent; char value; int height;原创 2014-01-07 20:54:50 · 2020 阅读 · 0 评论