数据结构
N.C_IPOC_BUPT
一个喜欢科怀.莱昂纳德的准程序猿,研一在读。
展开
-
线性结构习题之你转链表
原创 2019-03-08 14:50:13 · 157 阅读 · 0 评论 -
堆(Heap)
原创 2019-03-08 16:06:28 · 123 阅读 · 0 评论 -
二叉树的遍历
Preorder traversals 先序遍历In-order traversals 中序遍历Postorder traversals. 后序遍历废话不多说,直接截图 。事实上不论是先序遍历、中序遍历还是后序遍历,遍历所走过的路程是相同的。遍历的路程会先后三次经过每个结点。先序遍历在第一次经过结点就进行访问,中序遍历则是在第二次时进行访问,后序遍历是第三次。...转载 2019-03-04 18:57:25 · 94 阅读 · 0 评论 -
二叉树的非递归遍历即及应用
将printf语句放在push()后面,即为先序遍历:解决上图所示问题的方法是,在遍历左子树前加一个左括号,右子树遍历完再加上右括号。判断是否同构:根据结构数组判断根结点,若某个结点没被任何一个结点指向,则它就是根结点。...原创 2019-03-07 16:51:59 · 385 阅读 · 0 评论 -
BST二叉搜索树
尾递归:即程序要返回时进行递归,从编译的角度来说,尾递归都可以用循环实现。原创 2019-03-07 17:25:10 · 107 阅读 · 0 评论 -
平衡二叉树ASL
原创 2019-03-07 17:59:51 · 2043 阅读 · 0 评论