2022年2月7日
二叉排序树
摘要： 1.和次优查找树相对，二叉排序树是一种动态树表。 2.二叉排序树的结构通常不是一次生成的，而是在查找过程中，当树中不存在关键字等于给定值的结点时再进行插入。 3.含有n条记录的二叉查找树平均查找长度： 4.实现： 二叉排序树的查找 1 int SearchBST(BTree T, BTree* P, 阅读全文
posted @ 2022-02-07 14:31 吕辉 阅读(113) 评论(0) 推荐(0)