- 博客(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
283
2
原创 C++实现二叉搜索树（搜索与删除结点）
二叉排序树(搜索、删除)二叉排序树，又称二叉查找树、二叉搜索树。性质如下：若左子树不空，则左子树上所有结点的值均小于它的根结点的值；若右子树不空，则右子树上所有结点的值均大于或等于它的根结点的值；左、右子树也分别为二叉排序树。 //建立二叉搜索树,左小右大 bool insertBST(BTreeNode* &Node,int element){ int data; data =element; if(Nod
2021-01-31 15:41:12
335
1
原创 二叉树创建与二叉树遍历（前序遍历、中序遍历、后序遍历、层序遍历、树的深度、节点数）
本文包含二叉树创建与二叉树的前序遍历、中序遍历、后序遍历、层序遍历以及计算树的深度、树的结点数以及树的叶节点深度。
2021-01-31 15:37:30
177
1
原创 python学习笔记（自学/速成）
Python学习笔记Chapter2 变量2.1 title/upper/lowertitle 首字母大写，非首字母小写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
2104
13
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人