资源列表
[数据结构常用算法] SortedList_to_BalancedBinaryTree
说明:给定一个升序排列的有序单链表,将其转换为一棵平衡的二叉搜索树。-Ordered to set a single list in ascending order, to convert it to a balanced binary search tree.<大胡子> 在 2025-01-15 上传 | 大小:1kb | 下载:0
[数据结构常用算法] print_all_ancestors
说明:对于一颗普通的二叉树和一个节点key,找出该节点的所有祖先节点。-For an ordinary binary tree and a node key, to find all ancestors of this node.<大胡子> 在 2025-01-15 上传 | 大小:1kb | 下载:0
[数据结构常用算法] preorder_tree_stack
说明:二叉树非递归先序遍历,使用栈 一直往左走 root->left->left->left…->null, 由于是先序遍历,因此一遇到节点,便需要立即访问; 由于一直走到最左边后,需要逐步返回到父节点访问右节点, 因此必须有一个措施能够对节点序列回溯。 有两个办法: 1.用栈记忆:在访问途中将依次遇到的节点保存下来。由于节点出现次序与恢复次序是反序的,因此是一个先进后出结构,需要用栈。<大胡子> 在 2025-01-15 上传 | 大小:1kb | 下载: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> 在 2025-01-15 上传 | 大小:1kb | 下载:0