林夕丶的博客

原创 二叉搜索树的介绍以及c/c++实现(重要的查找结构!!!)

文章索引二叉搜索树的定义和构建1.定义2.构建二叉树搜索树特有的查找、插入和删除1、查找（Find）2、插入3、删除二叉搜索树的定义和构建性质: 中序遍历是正序的（由小到大的排列）1.定义二叉搜索树：一棵二叉树，可以为空；如果不为空，满足以下性质：非空左子树的所有键值小于其根结点的键值。非空右子树的所有键值大于其根结点的键值。左、右子树都是二叉搜索树。 简而言之:就是此结点的右子树所有结点的健值>此结点的健值>此结点的右子树所有结点的健值 的二叉树2.构建1.c构建二叉搜