数据结构学习二叉排序树的相关内容

文章 2024-10-16 来自：开发者社区

数据结构与算法学习二零：二叉排序树（BST）、平衡二叉树（AVL）

前言一、二叉排序树 1.1 先看一个需求给你一个数列 (7, 3, 10, 12, 5, 1, 9)，要求能够高效的完成对数据的查询和添加。 1.2 解决方案分析使用数组数组未排序，优点：直接在数组尾添加，速度快。缺点：查找速度慢. [示意图] 数组排序，优点：可以使用二分查找，查找速度快，缺点：为了保证数组有序，在添加新数据时，找到插入位置后，后面的数据需整体移动，速...

文章 2022-06-16 来自：开发者社区

数据结构与算法学习——二叉排序树

数据结构与算法学习——二叉排序树目录博主介绍简介二叉排序树的生成与节点插入1、生成二叉树的前中后序遍历1、递归实现1.2、非递归实现二叉排序树节点的删除1、编写用于搜索待删除节点和待删除节点父节点的方法2、删除叶子节点3、删除有一棵子树的节点4、删除有两棵树的节点5、二叉排序树中根据节点数据删除节点的方法使用递归获取二叉树深度测试1、测试二叉排序树的生成和插入2、测试二叉排序树的删除点击直接资料....