数据结构的学习

数据结构(树)

二叉查找树:

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

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

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

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

二叉树的遍历方式

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

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

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

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

平衡二叉树

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

相关推荐
想要入门的程序猿几秒前
回调函数学习
java·网络·学习
码上上班9 分钟前
iptables学习; firewalld学习;ufw学习
学习
泡海椒11 分钟前
动态代理核心原理:JQuick-Java接口规则自动生成机制解析
java·开发语言·python
RisunJan14 分钟前
丝连族谱 0452 — 功能拆解与使用手册
学习
步行cgn21 分钟前
Spring 启动报错:BeanFactory not initialized 的原因与解决
java·python·spring
步行cgn30 分钟前
Spring 报错:No bean class specified on bean definition 的原因与解决
java·后端·spring
老王爱玩车1 小时前
深入理解指针2
c语言·开发语言·学习
zhangjw341 小时前
第47篇:Java综合实战:电商秒杀系统(高并发场景)
java·开发语言
土司大王1 小时前
LeetCode hot100 回溯专题总结:Java 通用模板、决策树模型
java·算法·leetcode·决策树
Wang's Blog2 小时前
Java框架快速入门:Spring Security+OAuth2之用户注册与唯一性校验实现
java·数据库·spring