Java 树结构实际应用 三（二叉排序树）（csdn）————程序.pdf
需积分: 5 98 浏览量
2021-12-01
22:31:07
上传
评论
收藏 161KB PDF 举报
二叉排序树
1 先看一个需求
给你一个数列 (7, 3, 10, 12, 5, 1, 9)，要求能够高效的完成对数据的查询
和添加
2 解决方案分析
使用数组
数组未排序， 优点：直接在数组尾添加，速度快。 缺点：查找速度慢.
数组排序，优点：可以使用二分查找，查找速度快，缺点：为了保证数组有
序，在添加新数据时，找到插入位
置后，后面的数据需整体移动，速度慢。
使用链式存储-链表
不管链表是否有序，查找速度都慢，添加数据速度比数组快，不需要数据整体
移动。
使用二叉排序树
3 二叉排序树介绍
二叉排序树：BST: (Binary Sort(Search) Tree), 对于二叉排序树的任何
一个非叶子节点，要求左子节点的值比当
前节点的值小，右子节点的值比当前节点的值大。
特别说明：如果有相同的值，可以将该节点放在左子节点或右子节点
比如针对前面的数据 (7, 3, 10, 12, 5, 1, 9) ，对应的二叉排序树为：
4 二叉排序树创建和遍历
一个数组创建成对应的二叉排序树，并使用中序遍历二叉排序树，比如: 数组
为 Array(7, 3, 10, 12, 5, 1, 9) ， 创
建成对应的二叉排序树为 :
资源评论
藿香正气口服液��
- 粉丝: 0
- 资源: 4645
最新资源
- 基于JSP在线维他茶饮销售网站平台源码.zip
- web学习笔记.doc
- 基于pytorch+Unet进行MRI肝脏图像分割源码+数据集+模型.zip
- 在Android Studio中开发一个Android App项目步骤
- 基于yolov8实现进行物体跟踪源码.zip
- Java多线程学习Java多线程学习Java多线程学习Java多线程学习.txt
- 算法数据结构-动态规划算法（Dynamic Programming）超详细总结加应用案例讲解.txt
- 2024最强秋招八股文（精简、纯手打）2024最强秋招八股文（精简、纯手打）.txt
- 基于tensorflow多特征融合的微表情识别python源码.zip
- 基于yolov8实现人脸检测的python源码+运行说明.zip
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
