问题描述
利用二叉查找树(BST)实现一个动态查找表。
基本要求
使用二叉树(BST)来实现。
二叉树使用链式结构(二叉链表)实现。
实现BST的构建,查找两个功能。
实现提示
输入:
8//BST的节点个数
34, 76, 45, 18, 26, 54, 92, 65 //8个数据
45//查找 45
输出:查找成功 3 //返回成功和查找时比较的次数
34//查找 34
输出:查找成功 1 //返回成功和查找时比较的次数
100//查找 100
输出:查找不成功 3 //返回成功和查找时比较的次数
选作内容
实现二叉树(BST)的插入和删除功能。
查找不成功时,被查找的数据插入到BST中。
求各位大神帮忙写写代码