猜字

rfss2000 2003-09-04 11:53:15

竹林上下一寒寺
他儒我僧少一仙
风中一人丘上立
矢口否认想成仙
尔等一人身旁站
百驹过隙空长叹
低头不语连疾走
遍山找寻头顶冠
每句一字，猜8个字。

...全文

79 1 打赏收藏转发到动态举报

写回复

1 条回复

切换为时间正序

请发表友善的回复…

发表回复

ppopopp 2003-09-04

打赏
举报

回复

你知道我在等你吗

请注意，为了能够更好的理解二叉排序树，我建议各位在看代码时能够设置好断点一步一步跟踪函数的运行过程以及各个变量的变化情况一.动态查找所面临的问题在进行动态查找操作时，如果我们是在一个无序的线性表中进行查找，在插入时可以将其插入表尾，表长加1即可；删除时，可以将待删除元素与表尾元素做个交换，表长减1即可。反正是无序的，当然是怎么高效怎么操作。但如果是有序的呢？回想学习线性表顺序存储时介绍的顺序表的缺点

二叉排序树（BST，Binary Sort Tree）具有这样的性质：对于二叉树中的任意节点，如果它有左子树或右子树，则该节点的数据成员大于左子树所有节点的数据成员，且小于右子树所有节点的数据成员。排序二叉树的中序遍历结果是从小到大排列的。二叉排序树的查找和插入比较好理解，主要来看一下删除时的情况。如果需要查找并删除如图8-6-8中的37， 51， 73，93这些在二叉排序树中是叶子的结点

下一个关键字的值是35，首先判断与当前根结点40的值谁大谁小，35<40发现关键字的值小于根结点的值，往左再与根结点为40的左孩子的值进行比较，此时发现关键字的值小于根结点为40的左孩子的值35<38，往左，将根节点为40的左孩子的值38作为新的根结点，由于35小于38，此时与根结点为38的左孩子的值进行比较，这时发现根结点为38的子树没有左孩子，说明这里有一个空位置，于是将35插入到根节点为38的左孩子的位置。40和48的过程比较简单就直接画上去了。写完之后一定得回过头来再仔细检查一遍!

什么是二叉排序树二叉排序树或者是一棵空树，或者是具有如下性质的二叉树 1）若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值 2）若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值 3）左、右子树也分别是一棵二叉排序树............

BST(二叉排序树) 从BST的概述,BST的创建思想,BST的代码实现与分析,BST的图解展开阐述若有疏漏,欢迎指出博主空间https://blog.csdn.net/JOElib?type=blogAVL树https://joelib.blog.csdn.net/article/details/124072495?spm=1001.2014.3001.5502多叉树和图https://joelib.blog.csdn.net/article/details/124042140?spm=...

23,404

社区成员

70,512

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章