资源列表
[数据结构常用算法] stack_with_min_func
说明:定义栈的数据结构,要求添加一个min函数,能够得到栈的最小元素。要求函数min、push、pop的时间复杂度都是O(1)-Defined stack data structure, requires the addition of a min function, it is possible to obtain the smallest element of the stack. Function requires min, push,<大胡子> 在 2024-12-29 上传 | 大小:1kb | 下载:0
[数据结构常用算法] SortedList_to_BalancedBinaryTree
说明:给定一个升序排列的有序单链表,将其转换为一棵平衡的二叉搜索树。-Ordered to set a single list in ascending order, to convert it to a balanced binary search tree.<大胡子> 在 2024-12-29 上传 | 大小:1kb | 下载:0
[数据结构常用算法] print_all_ancestors
说明:对于一颗普通的二叉树和一个节点key,找出该节点的所有祖先节点。-For an ordinary binary tree and a node key, to find all ancestors of this node.<大胡子> 在 2024-12-29 上传 | 大小:1kb | 下载:0
[数据结构常用算法] preorder_tree_stack
说明:二叉树非递归先序遍历,使用栈 一直往左走 root->left->left->left…->null, 由于是先序遍历,因此一遇到节点,便需要立即访问; 由于一直走到最左边后,需要逐步返回到父节点访问右节点, 因此必须有一个措施能够对节点序列回溯。 有两个办法: 1.用栈记忆:在访问途中将依次遇到的节点保存下来。由于节点出现次序与恢复次序是反序的,因此是一个先进后出结构,需要用栈。<大胡子> 在 2024-12-29 上传 | 大小:1kb | 下载:0
[数据结构常用算法] biSearchTree_to_sortedList
说明:输入一棵二分查找树,将该二元查找树转换成一个排序的双向链表。 要求不能创建任何新的结点,只调整指针的指向。 二分查找树:root,每个节点:data、small pointer、large pointer 转换成排序的双向链表后small pointer应该指向前一个元素,larger pointer指向后一个元素-Enter a binary search tree, the two yuan search tree in<大胡子> 在 2024-12-29 上传 | 大小:2kb | 下载:0
[数据结构常用算法] zuiyouhebing
说明:最优合并问题,当取最小值保证每次的2个加数为最小便可,最大值同理取当前最大的两个值便可。取最小值与取最大值实现的方式不同,最小值不需要排序。-Optimal merger, when the minimum value of each guaranteed two addends can be minimum, maximum empathy take the current maximum of two values can be.<kiko> 在 2024-12-29 上传 | 大小:1kb | 下载:0
[数据结构常用算法] for-c-array-size
说明:输入三个大小不同的数值,按这三个数由小到大输出。-for c array size<zenghongpu> 在 2024-12-29 上传 | 大小:10kb | 下载:0
[数据结构常用算法] output-prime-number
说明:判断101-200之间有多少个素数,并输出所有素数。-output100-200 prime number<zenghongpu> 在 2024-12-29 上传 | 大小:10kb | 下载:0