数据结构的学习

数据结构(树)

二叉查找树:

1.每个节点上最多有两个子节点

2.任意节点左子树上的值都小于当前节点

3.任意节点右子树的值都大于当前节点

插入节点规则:小的存左边,大的存右边,一样的不存。

二叉树的遍历方式

前序遍历:按照当前节点->左子节点->右子节点的顺序遍历。

中序遍历:从最左边的子节点开始,然后按照左子节点->当前节点->右子节点的顺序遍历。

后序遍历:从最左边的子节点开始然后按照左子节点->右子节点->当前节点的顺序遍历。

层序遍历:从根节点开始一层一层的遍历。

平衡二叉树

规则:任意节点左右子树高度差不超过1

相关推荐
Harm灬小海几秒前
【云计算学习之路】学习Centos7系统:Linux进程管理
linux·运维·服务器·学习·云计算
雨落在了我的手上6 分钟前
初识java(八):数组的定义与使用
java·开发语言
asdfg12589637 分钟前
一文理解“架构思维”
java·软件工程·软件开发·架构思维
故事和你919 分钟前
洛谷-【图论2-4】连通性问题1
开发语言·数据结构·c++·算法·动态规划·图论
Harm灬小海11 分钟前
【云计算学习之路】学习Centos7系统:服务搭建(NFS)
linux·运维·服务器·学习·云计算
Harm灬小海13 分钟前
【云计算学习之路】学习Centos7系统-权限管理
linux·运维·服务器·学习·云计算
云烟成雨TD13 分钟前
Spring AI Alibaba 1.x 系列【57】SAA Admin 前后端技术栈与分层设计详解
java·人工智能·spring
快乐的哈士奇14 分钟前
对话框打字机效果:Vur + Java/Python 实现
java·开发语言·python
九皇叔叔15 分钟前
Spring-Ai-Alibaba [02] chatclient-demo
java·人工智能·spring·ai
Dicky-_-zhang17 分钟前
服务网格Istio mTLS配置实战
java·jvm