资源列表
[数据结构常用算法] priority-queue
说明:优先队列 数据结构与算法 哈工大软件设计与开发 优秀代码 分享交流-hit code priority queue<王兄> 在 2024-11-07 上传 | 大小:1024 | 下载:0
[数据结构常用算法] threadingtree
说明:线索树 哈工大软件设计与开发 优秀代码 分享交流 excellent coding for studying-excellent coding for studying<王兄> 在 2024-11-07 上传 | 大小:23552 | 下载:0
[数据结构常用算法] transformationbetweentreeandforest
说明:二叉树与森林的相互转化 哈工大软设 优秀代码 学习参考 -excellent coding transformation between tree and forest<王兄> 在 2024-11-07 上传 | 大小:77824 | 下载:0
[数据结构常用算法] MaxSonArray
说明:求一个数组的最大的子数组,对小算法的一次很好尝试。-This is a good attempt to get a maxsonarray.<王慕黎> 在 2024-11-07 上传 | 大小:294912 | 下载:0
[数据结构常用算法] 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-11-07 上传 | 大小:1024 | 下载:0
[数据结构常用算法] SortedList_to_BalancedBinaryTree
说明:给定一个升序排列的有序单链表,将其转换为一棵平衡的二叉搜索树。-Ordered to set a single list in ascending order, to convert it to a balanced binary search tree.<大胡子> 在 2024-11-07 上传 | 大小:1024 | 下载:0
[数据结构常用算法] print_all_ancestors
说明:对于一颗普通的二叉树和一个节点key,找出该节点的所有祖先节点。-For an ordinary binary tree and a node key, to find all ancestors of this node.<大胡子> 在 2024-11-07 上传 | 大小:1024 | 下载:0
[数据结构常用算法] preorder_tree_stack
说明:二叉树非递归先序遍历,使用栈 一直往左走 root->left->left->left…->null, 由于是先序遍历,因此一遇到节点,便需要立即访问; 由于一直走到最左边后,需要逐步返回到父节点访问右节点, 因此必须有一个措施能够对节点序列回溯。 有两个办法: 1.用栈记忆:在访问途中将依次遇到的节点保存下来。由于节点出现次序与恢复次序是反序的,因此是一个先进后出结构,需要用栈。<大胡子> 在 2024-11-07 上传 | 大小:1024 | 下载: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-11-07 上传 | 大小:2048 | 下载:0