算法二叉排序数

Posted 2021-12-12 九师兄

文章目录

• 1.概述
• 2. 二叉排序树介绍
• 3.创建
• 4.创建与遍历
• • 4.1 删除叶子节点
  • 4.2 删除非叶子节点

本文为博主九师兄（QQ:541711153 欢迎来探讨技术）原创文章，未经允许博主不允许转载。

1.概述

视频：https://www.bilibili.com/video/BV1E4411H73v?p=133

先看一个需求

给你-一个数列(7,3, 10, 12,5,1,9)，要求能够高效的完成对数据的查询和添加。

2. 二叉排序树介绍

二叉排序树: BST: (Binary Sort(Search)Tree),对于二叉排序树的任何-一个非叶子节点，要求左子节点的值比当前节点的值小