数据结构
文章平均质量分 78
helloc1314
一个热爱技术,对未来充满热情,相信一切皆有可能的人。
展开
-
笔试面试常见的链表操作
链表涉及到大量的指针操作,实际写代码时,很容易出错。本文对常见的一些链表操作进行整理。#include #include #include #include using namespace std; //****************************************// struct ListNode { int val; struct ListNode *n原创 2016-06-07 15:00:14 · 391 阅读 · 0 评论 -
树的递归与非递归实现
二叉树中最重要的操作为遍历: 前序遍历:先访问根节点,再访问左子树,最后访问右子树 中序遍历:先访问左子树,再访问根节点,最后访问右子树 后序遍历:先访问左子树,在访问右子树,最后访问根节点 这三种遍历方式都有递归和非递归的实现方式。 二叉树的建立,首先对树进行扩展,扩展二叉树就可以做到一个遍历序列确定一棵二叉树了。原创 2016-06-13 15:35:52 · 440 阅读 · 0 评论