二分查找（C++）：查找过程中能够记录比较元素的下标并输出
二叉排序树（C++）：建立；显示结点、插入元素、删除元素。
2022-05-13 17:05:24
2KB
1
本程序中的数据采用“树形结构”作为其数据结构。具体采用的是“二叉排序树”。
二叉排序树（又称二叉查找树）：(1)若左子树不空，则左子树上所有节点的值均小于它的根结点的值；(2)若右子树不空，则右子树上所有节点均大于它的根结点的值；(3)它的左右子树分别为二叉排序树。
2022-04-08 18:53:12
204KB
1
利用二叉排序树完成动态查找表的建立、指定关键字的查找、插入与删除指定关键字结点。
算法输入：指定一组数据。
算法输出：显示二叉排序树的中序遍历结果、查找成功与否的信息、插入和删除后的中序遍历结果(排序结果
2022-04-06 01:22:07
5KB
1
设计一个程序，根据任一数列生成一棵二叉排序树；实现基本的遍历方法；查询结点并删除结点且保证仍为二叉排序树。具体要求：用顺序和二叉链表作存储结构,输入数列L，以回车('\n')为输入结束标志生成一棵二叉排序树T；对二叉排序树T作中序和先序遍历，输出结果；输入元素x,查找二叉排序树T,若存在含x的结点,则删除该结点,否则输出信息“无x”。 根据二叉排序树的概念，查找当前插入的元素的位置；删除结点如果不是叶子结点，要注意考虑如何使树仍为二叉排序树。
2022-03-23 02:12:34
390KB
1
用二叉链表作存储结构，编写程序实现二叉排序树上的基本操作：以回车('\n')为输入结束标志,输入数列L,生成二叉排序树T......
2022-03-19 13:09:00
315KB
1