数据结构的学习

数据结构(树)

二叉查找树:

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

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

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

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

二叉树的遍历方式

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

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

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

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

平衡二叉树

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

相关推荐
ChinaRainbowSea8 分钟前
7. RabbitMQ 消息队列——延时队列(Spring Boot + 安装message_exchange“延迟插件“ 的详细配置说明)的详细讲解
java·spring boot·docker·rabbitmq·java-rabbitmq
小吕学编程14 分钟前
Spring Boot + Kafka 消息队列从零到落地
java·spring boot·kafka
nlog3n19 分钟前
Java 代理模式 详解
java·开发语言·代理模式
Seven9732 分钟前
电商平台中订单未支付过期如何实现自动关单?
java
suimeng641 分钟前
Java的Selenium的特殊元素操作与定位之模态框
java·自动化测试·selenium
神奇的黄豆1 小时前
Scala 面向对象编程总结
数据结构·scala
车载测试工程师1 小时前
ARXML文件解析-2
java·服务器·网络·数据库·经验分享·网络协议·车载系统
猫咪-95271 小时前
链表算法中常用操作和技巧
数据结构·算法·链表
javaisC1 小时前
数据结构----------顺序查找,折半查找和分块查找(java实现)
java·数据结构·算法
振鹏Dong1 小时前
搜索树——AVL、红黑树、B树、B+树
java