- 博客(4)
- 收藏
- 关注
RSS订阅原创 线段树（用列表实现二叉树）
线段树 线段树的提出是为了以log(n)复杂度快速的求出数组中所有树的和所提出的。 1.线段树的每个节点代表着一个区间 2.线段树具有唯一的根节点，统计的范围为：[1,N] 3.对于每个内部节点[l,r]。左子节点是[l,mid]，右边子节点是[mid+1,r]，mid = (l+r)/2（向下取整） 建树代码： #include<bits/stdc++.h> using namespace std; const int N = 1000; int a[] = {1, 3
2021-01-31 15:42:57
367
2
原创 C++实现二叉搜索树（搜索与删除结点）
二叉排序树(搜索、删除) 二叉排序树，又称二叉查找树、二叉搜索树。 性质如下： 若左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若右子树不空，则右子树上所有结点的值均大于或等于它的根结点的值； 左、右子树也分别为二叉排序树。 //建立二叉搜索树,左小右大 bool insertBST(BTreeNode* &Node,int element){ int data; data =element; if(Nod
2021-01-31 15:41:12
376
1
原创 二叉树创建与二叉树遍历（前序遍历、中序遍历、后序遍历、层序遍历、树的深度、节点数）
本文包含二叉树创建与二叉树的前序遍历、中序遍历、后序遍历、层序遍历以及计算树的深度、树的结点数以及树的叶节点深度。
2021-01-31 15:37:30
209
1
原创 python学习笔记（自学/速成）
Python学习笔记 Chapter2 变量 2.1 title/upper/lower title 首字母大写，非首字母小写 upper 全大写 lower 全小写 sNane = "alloSAD HERop" print(sNane.title()) print(sNane.upper()) print(sNane.lower()) 2.2 去除空格 rstrip 去除左边空格 lstrip 去除右边空格 strip 去除左右空格 sText = " howd ihiu
2021-01-31 14:48:36
2310
13
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人