- 博客(4)
- 收藏
- 关注
原创 c++实现二叉搜索树
c++实现二叉搜索树#include<iostream>#include<queue>using namespace std;struct node{ int data; node* leftchild = NULL; node* rightchild = NULL;};class tree{ node* root; void CreatTree(node* &rt, int n); void DeleteTree(node* rt);publi
2020-06-16 17:06:25
181
原创 在上篇二叉树中又增加了递归查找父结点和非递归查找父结点,还有增加二叉搜索树的插入和删除结点的算法
在上篇二叉树中又增加了递归查找父结点和非递归查找父结点,还有增加二叉搜索树的插入和删除结点的算法#include<iostream>#include<stack>#include<queue>using namespace std;//------------- 非递归后续遍历的标志位-------------------------enum Tags{ Left, Right //Left为左标志位,Right为右标志位}
2020-05-25 07:26:36
204
1
原创 c++实现链式二叉树类模板
c++实现二叉树类模板,再上一篇中增加了非递归遍历,适合数据量特别的遍历#include<iostream>#include<stack>using namespace std;//------------- 非递归后续遍历的标志位-------------------------enum Tags{ Left, Right //Left为左标志位,Right为右标志位};//--------------提前声明非递归后续遍历的栈类--
2020-05-22 11:36:07
459
1
原创 c++实现链式二叉树类模板
c++实现链式二叉树类模板#include<iostream>using namespace std;//-------------提前声明二叉树类模板---------------------template<class T> class BinaryTree;//-------------二叉树结点类-----------------------------template<class T>class BinaryTree
2020-05-20 09:41:12
291
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人