资源列表
SortedList_to_BalancedBinaryTree
- 给定一个升序排列的有序单链表，将其转换为一棵平衡的二叉搜索树。-Ordered to set a single list in ascending order, to convert it to a balanced binary search tree.
print_all_ancestors
- 对于一颗普通的二叉树和一个节点key，找出该节点的所有祖先节点。-For an ordinary binary tree and a node key, to find all ancestors of this node.
preorder_tree_stack
- 二叉树非递归先序遍历，使用栈 一直往左走 root->left->left->left…->null， 由于是先序遍历，因此一遇到节点，便需要立即访问； 由于一直走到最左边后，需要逐步返回到父节点访问右节点， 因此必须有一个措施能够对节点序列回溯。 有两个办法： 1.用栈记忆：在访问途中将依次遇到的节点保存下来。由于节点出现次序与恢复次序是反序的，因此是一个先进后出结构，需要用栈。 2.节点增加指向父节点的指针：通过指向父节点的指针来回溯
biSearchTree_to_sortedList
- 输入一棵二分查找树，将该二元查找树转换成一个排序的双向链表。 要求不能创建任何新的结点，只调整指针的指向。 二分查找树：root，每个节点：data、small pointer、large pointer 转换成排序的双向链表后small pointer应该指向前一个元素，larger pointer指向后一个元素-Enter a binary search tree, the two yuan search tree into a sort of two-way linked li
Josephu
- 代码用于解决特殊的约瑟夫环的问题，运用了链表，占和队列。- Code is used to address the special problems of Josephus, the use of the list, accounting and queues.
huichang
- 执行贪婪算法,让持续时间最短的优先安排会场 -Execute greedy algorithm, so that the duration of the shortest priority venue
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. Take the minimum and maximum v
tree
- 二叉树的简单实现代码，二叉树的简单实现代码-simple presentation of binary tree.
stack
- 用C语言实现的静态栈的算法，清晰明了，方便学习-Using C language implementation of the static stack algorithm, clear, easy to learn
staticStac
- 用C语言实现的动态栈的算法，清晰明了，方便学习-Using C language implementation of the dynamic stack algorithm, clear, easy to learn
WordMaze
- 华为机考试题，单词迷宫，使用C++编写，2015年真题-Huawei machine exams, word maze, use C++ write
Untitled1
- 数据结构中，对链表的操作，可以完成链表排序及逆序的功能。-Data structure, Chain operation, can be done to sort the list in reverse order and function.