数据结构的学习

数据结构(树)

二叉查找树:

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

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

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

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

二叉树的遍历方式

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

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

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

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

平衡二叉树

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

相关推荐
tanxiaomi1 分钟前
数据库索引视角:对比二叉树到红黑树再到B树
数据结构·数据库·b树
lifallen5 分钟前
JCTools 无锁并发队列基础:ConcurrentCircularArrayQueue
java·开发语言·数据结构·算法
一叶飘零_sweeeet13 分钟前
IDEA 插件 Trae AI 全攻略
java·人工智能·intellij-idea
云间月131437 分钟前
飞算JavaAI智慧教育场景实践:从个性化学习到教学管理的全链路技术革新
学习·飞算javaai挑战赛
欧哈东哥38 分钟前
【C++】标准库中用于组合多个值的数据结构pair、tuple、array...
java·数据结构·c++
python_13642 分钟前
web请求和响应
java·spring·github
weixin_456904272 小时前
一文讲清楚Pytorch 张量、链式求导、正向传播、反向求导、计算图等基础知识
人工智能·pytorch·学习
ciku2 小时前
Spring AI Starter和文档解读
java·人工智能·spring