该程序是在VC2005下基于二叉搜索树实现的,主要功能包括查找、删除、添加、修改等基本操作,另外还有关于MFC位图显示,文件读写的操作
2021-10-20 10:34:46 470KB 二叉树 电话簿 源代码 C++
1
binary search tree 二叉搜索树的C++实现,有插入、删除、查找、查找最大最小等功能,并附有测试例子,简单易懂
2021-10-13 19:22:40 4KB 算法 二叉搜索树 C++ 实现
1
基于无锁方法的二叉搜索树算法之计算机研究.docx
2021-10-08 23:11:44 33KB C语言
常见的二叉树面试题大汇总(涵盖二叉搜索树
2021-09-22 16:11:41 2.64MB 二叉树
1
主要知识有:矩阵连乘问题,三角剖分,多边形游戏,图像压缩,电路布线,流水作业调度,Johnson不等式,0-1背包问题,最优二叉搜索树
1
基于https://github.com/hasauino/rrt_exploration 但考虑到sklearn和Python等速度不是很理想,重写了function,assigner,filter和opencv_detector 效率上快了很多,尤其是DIY的meanshift,一百多个点的话Python要跑好几秒,C++基本毫秒时间 版本UBUNTU16.04LTS ROS_KINETIC
2021-08-13 17:46:03 225KB ROS RRT 快速随机搜索树 gazebo
1
运用动态规划的思想,构造出最优二叉搜索树,并以广义表的形式输出
2021-07-14 20:47:31 2KB 最优二叉搜索树
1
二进制搜索树(BST) 该库基于二进制搜索树实现映射类型BSTMap和集合类型BSTSet 。 该API的用途与HashMap / HashSet和BTreeMap / BTreeSet等类型相似,同时还提供了使用较低级别的root和root_mut方法实现自己的遍历的功能。 这些数据结构不是由每个节点执行分配,而是由竞技场分配器支持,竞技场分配器仅偶尔分配以增加其容量。 竞技场以块为单位分配内存,而不会使之前产生的任何地址无效。 这对于插入性能非常有用,因为我们每次需要更多空间时都不必复制和更新所有先前分配的节点。 您正在操作的节点也很有可能连续放置在内存中,这非常适合缓存局部性。 root和root_mut方法返回的类型提供了left和right方法,以便在树中方便且直观地遍历。 几乎感觉就像您希望用垃圾回收语言编写的树API,但没有额外的开销,并且具有Rust借用检查器的所有常
2021-07-09 15:26:24 72KB Rust
1
二叉搜索树有关应用,数据结构课程设计 1.用二叉链表作存储结构 (1)以回车('\n')为输入结束标志,输入数列L,生成二叉排序树T; (2)对二叉排序树T作中序遍历,输出结果; (3)计算二叉排序树T的平均查找长度,输出结果; (4)输入元素x,查找二叉排序树T,若存在含x的结点,则删除该结点,并作中序遍历(执行操作2);否则输出信息“无结点x”; (5)判断二叉排序树T是否为平衡二叉树,输出信息“OK!”/“NO!”; *(6)再用数列L,生成平衡二叉排序树BT:当插入新元素之后,发现当前的二叉排序树BT不是平衡二叉排序树,则立即将它转换成新的平衡二叉排序树BT; *(7)计算平衡的二叉排序树BT的平均查找长度,输出结果。 答案
2021-07-05 16:09:53 3KB 二叉搜索树
1
根据《算法导论》伪代码编写而成
2021-06-20 21:01:50 6KB 数据结构 算法导论
1