![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
yrc_Note
一个努力从测试转开发的小老弟
展开
-
剑指offer——从尾到头打印链表
题目:输入一个链表的头结点,从尾到头反过来打印出每个节点的值。说实话,我最开始的思路是,定义一个辅助数组,将这个链表的值依次存入到数组中去,压根就没打算用栈这个数据结构的。我感觉两个效率差不多吧。有想法的通知麻烦指出来。算法实现#include <iostream>#include<stack>using namespace std;struct Node{ int val;原创 2017-09-13 09:33:19 · 266 阅读 · 0 评论 -
使用循环的方式遍历二叉树
一、基本概念每个结点最多有两棵子树,左子树和右子树,次序不可以颠倒。 性质: 1、非空二叉树的第n层上至多有2^(n-1)个元素。 2、深度为h的二叉树至多有2^h-1个结点。 满二叉树:所有终端都在同一层次,且非终端结点的度数为2。 在满二叉树中若其深度为h,则其所包含的结点数必为2^h-1。 完全二叉树:除了最大的层次即成为一颗满二叉树且层次最大那层所有的结点均向左靠齐,即集中在左面原创 2017-09-26 15:12:18 · 3161 阅读 · 1 评论 -
查找——相邻元素差的绝对值都是1的数组当中的某个数的索引——多益网络2018校招编程1
http://blog.csdn.net/u010159842/article/details/46137459题目是这样的: 有这样一个数组A,大小为n,相邻元素差的绝对值都是1,如A={4,5,6,5,6,7,8,9,10,9}。现在给定数组A和目标整数t,请找到t在数组中的位置。首先,总结一下,发现自己真实笨得出奇,看到这个题竟然没思路,然后在网上查了一下资料,一看解答,阿西吧,简单的不行。原创 2017-09-18 20:01:13 · 842 阅读 · 0 评论 -
内存对齐
/****************程序员专用分割线****************/写出一个struct,然后sizeof,你会不会经常对结果感到奇怪?sizeof的结果往往都比你声明的变量总长度要大,这是怎么回事呢?我之前一直是懵逼的,自从看了这篇博客http://blog.csdn.net/hairetz/article/details/4084088,所以我自己来做个总结,做个笔记。/****原创 2017-09-18 21:40:42 · 445 阅读 · 0 评论 -
二叉排序树
二叉排序树(Binary Sort Tree),又称二叉查找树(Binary Search Tree),亦称二叉搜索树。二叉排序树或者是一棵空树,或者是具有下列性质的二叉树:(1)若左子树不空,则左子树上所有结点的值均小于或等于它的根结点的值;(2)若右子树不空,则右子树上所有结点的值均大于或等于它的根结点的值;(3)左、右子树也分别为二叉排序树;原创 2017-09-12 18:04:36 · 315 阅读 · 0 评论