![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 67
就是217
那些想离开的人,就让他们离开吧!
展开
-
二叉树及先序遍历二叉树,中序遍历二叉树,后序遍历二叉树
1.二叉树的常用性质<1>.在二叉树的第i层上最多有2 i-1 个节点 。(i>=1)<2>.二叉树中如果深度为k(有k层),那么最多有2k-1个节点。(k>=1)<3>.若二叉树按照从上到下从左到右依次编号,则若某节点编号为k,则其左右子树根节点编号分别为2k和2k+1;<4>.二叉树分类:满二叉树,完全二叉树...转载 2018-11-07 16:43:24 · 2727 阅读 · 0 评论 -
快速判断二叉树先序 中序 后序遍历(简单易懂)
一、知道二叉树的先序/后序遍历和中序遍历(中序必须要知道,不然无法判断),要快速判断后序/先序遍历,首先要了解二叉树的遍历规律 二、二叉树遍历规律1、三种遍历都有一个规律,就是:逆时针沿着二叉树外缘移动,即方向相同,如下图1:图12、使每个节点均被访问一次,而且仅被访问一次3、 不同的是他们出发点不同,下面说明他们的出发点和遍历顺序序列 三、二叉树三种遍历...原创 2018-11-07 16:57:47 · 4909 阅读 · 6 评论 -
什么是按位或|,什么是按位与&,什么是按位异或^ (双目运算符)
1. 按位与运算 按位与运算符"&"是双目运算符。其功能是参与运算的两数各对应的二进位相与。只有对应的两个二进位均为1时,结果位才为1 ,否则为0。参与运算的数以补码方式出现。例如:9&5可写算式如下: 00001001 (9的二进制补码)&00000101 (5的二进制补码) 00000001 (1的二进制补码)可见9&5=1。按位与运算通常用来对某些...原创 2019-03-11 15:33:46 · 7544 阅读 · 0 评论 -
数据结构疑难复杂易忘算法参考资料(针对某个不会的算法,或者考研复习用)
数据结构疑难算法参考资料KMP算法:https://www.cnblogs.com/yjiyjige/p/3263858.html#4061486KMP算法中Next数组及改进后的nextval数组的求法:https://blog.csdn.net/yang_chengfeng/article/details/74279416B树和B+树的插入、删除图文详解:https://blog.c...转载 2019-04-01 08:56:09 · 222 阅读 · 0 评论