腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
首页
学习
活动
专区
工具
TVP
最新优惠活动
返回腾讯云官网
给永远比拿愉快
面朝大海,春暖花开
专栏成员
举报
428
文章
780616
阅读量
41
订阅数
订阅专栏
申请加入专栏
全部文章(428)
编程算法(201)
java(64)
c++(49)
python(45)
sql(23)
数据库(21)
二叉树(18)
c#(17)
linux(17)
windows(15)
bash(13)
bash 指令(12)
http(12)
postgresql(11)
api(11)
xml(10)
打包(10)
ide(10)
node.js(9)
mac os(6)
scala(6)
css(6)
ubuntu(6)
深度学习(6)
numpy(6)
机器学习(5)
eclipse(5)
jar(5)
神经网络(5)
人工智能(5)
存储(5)
开源(5)
jdk(5)
pytorch(5)
html(4)
json(4)
matlab(4)
maven(4)
shell(4)
jdbc(4)
silverlight(4)
区块链(3)
数字货币(3)
javascript(3)
servlet(3)
opengl(3)
云数据库 SQL Server(3)
git(3)
github(3)
tomcat(3)
windows server(3)
命令行工具(3)
网络安全(3)
对象存储(2)
c 语言(2)
go(2)
.net(2)
bootstrap(2)
qt(2)
oracle(2)
centos(2)
文件存储(2)
云推荐引擎(2)
mongodb(2)
xslt & xpath(2)
容器(2)
游戏(2)
正则表达式(2)
gui(2)
面向对象编程(2)
keras(2)
kernel(2)
数据处理(2)
https(2)
腾讯云开发者社区(2)
image(2)
layer(2)
sum(2)
程序(2)
函数(2)
脚本(2)
调试(2)
官方文档(1)
tensorflow(1)
ios(1)
xcode(1)
jsp(1)
jquery(1)
ajax(1)
android(1)
sqlite(1)
struts(1)
lucene/solr(1)
apt-get(1)
访问管理(1)
云数据库 MongoDB(1)
腾讯云测试服务(1)
图像处理(1)
渲染(1)
jvm(1)
ssh(1)
npm(1)
grep(1)
kotlin(1)
markdown(1)
gcc(1)
uml(1)
powershell(1)
大数据(1)
数据结构(1)
汽车(1)
alpha(1)
block(1)
buffer(1)
bug(1)
dagger(1)
distinct(1)
driver(1)
editor(1)
function(1)
gdal(1)
geometry(1)
gis(1)
google(1)
input(1)
lambda(1)
matplotlib(1)
matrix(1)
max(1)
nan(1)
ode(1)
pdf(1)
polygon(1)
probability(1)
qgis(1)
scipy(1)
show(1)
size(1)
undefined(1)
width(1)
编码(1)
地图(1)
对象(1)
规范化(1)
集合(1)
技巧(1)
模型(1)
软件(1)
事件(1)
数据(1)
算法(1)
索引(1)
调试工具(1)
系统(1)
压缩(1)
优化(1)
语法(1)
搜索文章
搜索
搜索
关闭
二叉树的遍历以及遇到的一些问题
二叉树
node.js
这里以二叉树的前序遍历为例。输入前序遍历的数据元素(以空格作为空元素),构造二叉树,然后遍历二叉树输出每个数据元素所在的层。
卡尔曼和玻尔兹曼谁曼
2019-01-25
1K
0
LeetCode: Maximum Depth of Binary Tree
二叉树
node.js
编程算法
Given a binary tree, find its maximum depth.
卡尔曼和玻尔兹曼谁曼
2019-01-25
451
0
排序(四):堆排序
二叉树
编程算法
在直接选择排序中,待排序的数据元素集合构成一个线性表结构,要从有n个数据元素的线性表中选择出一个最小的数据元素需要比较n-1次。如果能把待排序的数据元素集合构成一个完全二叉树结构,则每次选择出一个最大(或最小)的数据元素只需比较完全二叉树的高度次,即lb(n)次。这就是堆排序的基本思想。 下面给出一个完全二叉树的性质(在代码中会用到): 对于具有n个结点的完全二叉树,如果按照从上到下和从左到右的顺序对所有结点从0开始顺序编号,则对于序号为i的结点有: (1)如果i>0,则序号为i的结点的双亲结点的序号为(i-1)/2("/"表示);如果i=0,则序号为i的结点为根结点,无双亲结点。 (2)如果2i+1<n,则序号为i的结点的左孩子结点的序号为2i+1;如果2i+1≥n,则序号为i的结点无左孩子。 (3)如果2i+2<n,则序号为i的结点的右孩子结点的序号为2i+2;如果2i+2≥n,则序号为i的结点无右孩子。 堆实际上是一棵完全二叉树,其任何一非叶节点满足性质:Key[i]<=key[2i+1]&&Key[i]<=key[2i+2]或者Key[i]>=Key[2i+1]&&key>=key[2i+2]。即任何一非叶节点的关键字不大于或者不小于其左右孩子节点的关键字。
卡尔曼和玻尔兹曼谁曼
2019-01-25
356
0
树和二叉树的转换
二叉树
树和二叉树是两种不同的数据结构,树实现起来比较麻烦,但是树可以转换为二叉树进行处理,处理完以后再从二叉树还原为树。 下面说说转换的方法: 1. 树转换为二叉树 (1) 树中所有相同双亲结点的兄弟结点之间加一条连线。 (2) 对树中不是双亲结点第一个孩子的结点,只保留新添加的该结点与左兄弟结点之间的连线,删去该结点与双亲结点之间的连线。 (3) 整理所有保留的和添加的连线,使每个结点的第一个孩子结点连线位于左孩子指针位置,使每个结点的右兄弟结点连线位于右孩子指针位置。 如下是树转换为二叉树的过程示例图:
卡尔曼和玻尔兹曼谁曼
2019-01-22
1.3K
0
二叉树的初始化
二叉树
比如我们给定这样的一组数据:{ 1, 2, 3, 4, 0, 5, 6, 0, 7 }(假设0代表空),则我们构建的二叉树是这样的:
卡尔曼和玻尔兹曼谁曼
2019-01-22
2.3K
0
Leetcode: Balanced Binary Tree
二叉树
编程算法
题目: Given a binary tree, determine if it is height-balanced.
卡尔曼和玻尔兹曼谁曼
2019-01-22
325
0
Leetcode: Minimum Depth of Binary Tree
node.js
二叉树
编程算法
题目: Given a binary tree, find its minimum depth.
卡尔曼和玻尔兹曼谁曼
2019-01-22
360
0
Leetcode: Binary Search Tree Iterator
二叉树
python
java
题目: Implement an iterator over a binary search tree (BST). Your iterator will be initialized with the root node of a BST.
卡尔曼和玻尔兹曼谁曼
2019-01-22
336
0
Leetcode: Sum Root to Leaf Numbers
二叉树
Given a binary tree containing digits from 0-9 only, each root-to-leaf path could represent a number.
卡尔曼和玻尔兹曼谁曼
2019-01-22
295
0
Leetcode: Populating Next Right Pointers in Each Node
二叉树
node.js
Populate each next pointer to point to its next right node. If there is no next right node, the next pointer should be set to NULL.
卡尔曼和玻尔兹曼谁曼
2019-01-22
313
0
Leetcode: Construct Binary Tree from Inorder and Postorder Traversal
二叉树
题目: Given inorder and postorder traversal of a tree, construct the binary tree.
卡尔曼和玻尔兹曼谁曼
2019-01-22
430
0
Leetcode: Construct Binary Tree from Preorder and Inorder Traversal
c++
二叉树
java
题目: Given preorder and inorder traversal of a tree, construct the binary tree.
卡尔曼和玻尔兹曼谁曼
2019-01-22
334
0
Leetcode: Binary Tree Postorder Traversal(二叉树后序遍历)
二叉树
题目: Given a binary tree, return the postorder traversal of its nodes’ values.
卡尔曼和玻尔兹曼谁曼
2019-01-22
347
0
Leetcode: Binary Tree Inorder Traversal(二叉树中序遍历)
二叉树
c++
题目: Given a binary tree, return the inorder traversal of its nodes’ values.
卡尔曼和玻尔兹曼谁曼
2019-01-22
571
0
Leetcode: Binary Tree Preorder Traversal(二叉树前序遍历)
二叉树
题目: Given a binary tree, return the preorder traversal of its nodes’ values.
卡尔曼和玻尔兹曼谁曼
2019-01-22
336
0
使用graphviz绘制二叉树(二)
二叉树
在上一篇博客中《使用graphviz绘制二叉树》,提到了一些graphviz的简单的用法。可是如果用上一篇文章中介绍的方法绘制二叉树的话,画出来是及其丑陋的,子节点位置摆放不太好看。自己可以动手试试! 比如我编写了一个tree.dot文件:
卡尔曼和玻尔兹曼谁曼
2019-01-22
1.9K
0
使用graphviz绘制二叉树
二叉树
node.js
Graphviz是开源免费跨平台图形绘制工具,使用其提供的dot语法,可以很方便的用来绘制“图”结构(这里的图可以理解为是数学上或者计算机科学中所说的图),并支持多种格式输出。 ###语法 首先,来简单看一下dot语法。 1. 使用digraph关键字定义有向图,使用->表述节点之间的关系。如: (g是图的名称,a,b,c是三个节点)
卡尔曼和玻尔兹曼谁曼
2019-01-22
1.2K
0
堆排序
二叉树
编程算法
堆排序采用的数据结构是完全二叉树,所以在介绍堆排序之前,我们先看看完全二叉树的定义及性质。
卡尔曼和玻尔兹曼谁曼
2019-01-22
381
0
没有更多了
社区活动
【纪录片】中国数据库前世今生
穿越半个世纪,探寻中国数据库50年的发展历程
立即查看
Python精品学习库
代码在线跑,知识轻松学
立即查看
博客搬家 | 分享价值百万资源包
自行/邀约他人一键搬运博客,速成社区影响力并领取好礼
立即体验
技术创作特训营·精选知识专栏
往期视频·千货材料·成员作品 最新动态
立即查看
领券
问题归档
专栏文章
快讯文章归档
关键词归档
开发者手册归档
开发者手册 Section 归档