数据结构与算法
95coder
这个作者很懒,什么都没留下…
展开
-
二叉树和堆的联系与区分
首先引出树的定义:1.树就是不包含回路的连通无向图,本质是图!!2.一棵树中的任意两个结点有且仅有唯一的一条路径连通。3.一棵树如果有n个结点,那么它一定恰好有n-1条边。二叉树二叉树是一种特殊的树。二叉树的特点是每个结点最多有两个儿子,左边的叫做左子树,右边的叫做右子树,也就是说,二叉树要么为空,要么由根结点、左子树和右子树组成,而左子树和右子树分别是一棵二叉树,也就是说根结点左右可能...原创 2019-05-04 14:38:32 · 3987 阅读 · 0 评论 -
>>和>>>的区别
位运算中常会遇到左移右移的情况,要分清使用的情况.两者只有一个区别,即作用不同。1、>> 表示右移,如果该数为正,则高位补0,若为负数,则高位补1。如:int i=15; i>>2的结果是3,移出的部分将被抛弃。转为二进制的形式可能更好理解,0000 1111(15)右移2位的结果是0000 0011(3),0001 1010(18)右移3位的结果是0000 0011...原创 2019-05-13 10:39:52 · 1006 阅读 · 0 评论