《数据结构与算法》-李春葆 实验报告-典型查找算法实践-二叉查找树实现查找

二叉查找树

动态规划ppt（最优BST，矩阵连乘） 动态规划问题求解的步骤及分析 最优二叉查找树、矩阵连乘的问题分析、建模、伪代码

在计算机科学中，AVL树是最先发明的自平衡二叉查找树。在AVL树中任何节点的两个子树的高度最大差别为1，所以它也被称为高度平衡树。增加和删除可能需要通过一次或多次树旋转来重新平衡这个树。AVL树得名于它的发明者G. M. Adelson-Velsky和E. M. Landis，他们在1962年的论文《An algorithm for the organization of information》中发表了它。

资源内容：完整的二叉查找树C++头文件，包括<<运算符重载，bst类构造器、bst类析构器、destroy()、size()、insert()，迭代器类的声明与实现，++运算符重载（前置、后置）、--运算符重载、*运算符重载、！=运算符重载、begin()、end()、find()、erase()、insertLeaf()、prune()、deleteLink()。（插入节点方法、删除节点的三种情况）。

二叉查找树, 创建、查找、插入、删除、打印等功能都能实现，还包括先序、中序、后序遍历。可以参考，这资源规则都变了囧。

用python编写的简单二叉查找树，初学者可以借鉴一下

C++实现了栈、队列与二叉查找树，用于学习，直接调用即可

分别采用二叉链表和顺序表作存储结构，实现对二叉排序树与平衡二叉树的操作。 重庆理工大学，软件工程系，课程设计。

我们在上一篇博客中讲解了二叉树，这一次我们来实现二叉树的进阶——二叉查找树（Binary Search Tree），又称二插排序树(Binary Sort Tree)。所以简称为BST。二插查找树的定义如下： 　　1.若左子树不为空，则左子树上所有节点的值均小于它的根节点的值； 　　2.若右子树不为空，则右子树上所有节点的值均大于它的根节点的值； 　　3.左右子树也分别为二叉排序树； 　　二叉排序树的一个重要特点是中序遍历是一个递增序列。示例代码上传至： https://github.com/chenyufeng1991/BinarySearchTree  。 　　（1）节点的构造