本文为博主九师兄(QQ:541711153 欢迎来探讨技术)原创文章,未经允许博主不允许转载。
1.概述
视频:https://www.bilibili.com/video/BV1E4411H73v?p=133
先看一个需求
给你-一个数列(7,3, 10, 12,5,1,9),要求能够高效的完成对数据的查询和添加。
2. 二叉排序树介绍
二叉排序树: BST: (Binary Sort(Search)Tree),对于二叉排序树的任何-一个非叶子节点,要求左子节点的值比当前节点的值小