1.编写SearchBST(T,key)，InsertBST(T,key)伪代码与实现 SearchBST(T,key)伪代码： InsertBST(T,key)伪代码： 实现: 代码： 运行结果： 2.编写CreateBST(T)的伪代码与实现 伪代码： 运行结果： 3.编写DeleteBST(T ...
分类：
编程语言 时间：
2020-04-19 22:09:22
阅读次数：
80
二叉排序树的实现 一、代码块展示 1.查找关键词是否存在的函数SearchBST(T, key)。 伪代码： C++代码： 3.创建二叉树的函数CreateBST(T)。 伪代码： C++代码： 4.中序遍历的函数InOrderTraverse(BiTree T)。 伪代码： 代码： 5.二叉树的结 ...
分类：
编程语言 时间：
2020-04-19 19:38:10
阅读次数：
67
1，伪代码部分 注意事项： 1，在实现删除key的操作时，需要考虑删除节点的子节点是否为空，空则直接删除，不空则要将子节点的值再次插入到直接删除后的原二叉树中，如果直接删除，会导致删了一个，子节点跟着也被删了。 2，删除时，要先查找key值再二叉树中是否出现。 2，代码展示 2，运行截图 ...
分类：
编程语言 时间：
2020-04-19 19:35:27
阅读次数：
74
1. 编写SearchBST(T, key)与InsertBST(T, key)的伪代码，并实现； SearchBST(T, key）伪代码： InsertBST(T, key)的伪代码: 2.编写CreateBST(T)的伪代码实现从控制台输入创建BST树。最后使用代码实现。使用“50 30 80 ...
分类：
编程语言 时间：
2020-04-19 18:22:34
阅读次数：
92
一、何为二叉排序树 二叉排序树可能是空树，或者是存在以下特征的二叉树： + 若该树左子树不为空，则左子树上所有记录的关键字均小于根结点所记录的值。 + 若该树右子树不为空，则右子树上所有记录的关键字均小于根结点所记录的值。 + 这棵树的左右子树，本身也属于二叉排序树，即左右子树都存在以上两点特征。 ...
分类：
编程语言 时间：
2020-04-19 17:32:16
阅读次数：
72
1. 编写SearchBST(T, key)与InsertBST(T, key)的伪代码，并实现 查找 插入 2. 编写CreateBST(T)的伪代码实现从控制台输入创建BST树。最后使用代码实现。使用“50 30 80 20 40 90 10 25 35 85 23 88”创建BST，并中序输出 ...
分类：
编程语言 时间：
2020-04-19 14:45:30
阅读次数：
59
1 # 给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 2 # 不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 3 4 def func(nums): 5 temp=[] 6 for i in ...
分类：
编程语言 时间：
2020-03-29 10:38:10
阅读次数：
66
解题思路： 1、定义一个结构体，来存储二叉排序树 typedef struct { int data; int left; int right; int parent; int h; } T; 2、再定义一个结构体，将输入数据存入 typedef struct { int data; int pos ...
分类：
其他好文 时间：
2020-03-27 12:49:50
阅读次数：
125
/*给定一棵二叉搜索树，请找出其中的第k小的结点。例如， （5，3，7，2，4，6，8） 中，按结点数值大小顺序第三小结点的值为4。*//*二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所 ...
分类：
编程语言 时间：
2020-03-23 17:14:51
阅读次数：
159
1 二叉排序树/二叉查找树/Binary Sort Tree + 1种对排序和查找都很有用的特殊二叉树 + 叉排序树的弊端的解决方案：平衡二叉树 + 二叉排序树必须满足的3条性质(或是具有如下特征的二叉树) + 若它的左子树不为空，则：左子树上所有结点的值＜ 它根结点的值 + 若它的右子树不为空，则 ...
分类：
编程语言 时间：
2020-03-15 13:28:13
阅读次数：
87
