1、树的定义 树是n个结点的有限集合,有且仅有一个根结点,其余结点可分为m个根结点的子树。 2、树的概念 结点的度:一个结点拥有子树的个数称为度。比如A的度为3,C的度为2,H的度为0。度为0的结点称为叶子节点(D,F,G,H)。树的度是树中所有结点的度的最大值,此树的度为3。 树中结点的最大层次成为树的深度或高度。此树的深度为4。 父节点A的子结点B,C,D;B,C,D也是兄弟节点 树的集合称为森林.树和森林之间有着密切的关系.删除一个树的根结点,其所有原来的子树都是树,构成森林.用一个结点连接到森林的所有树的根…

2021年2月28日 0条评论 57点热度 阅读全文

给我们一棵二叉树,我们可以一眼认出是否是完全二叉树,现在如何用代码判断完全二叉树呢? 我之前去百度了一下完全二叉树,上面说完全二叉树是一种效率极高的数据结构,究竟高在什么地方呢,说实话,我也不知道哈哈哈哈哈,上网搜了一圈也没有找到让我信服的答案,有兴趣的小伙伴可以上网查一查,可能是我现在的水平还不足以体会到完全二叉树有什么特殊的效果吧,但是作为数据结构的一种,咱们先学好再说,到以后做一些项目可能灵感会来得快点,废话不多说,今天的内容是用代码判断完全二叉树 核心代码块: /*判断完全二叉树*/ int isCompl…

2021年2月28日 0条评论 68点热度 阅读全文

【猿宵节的由来】 据说,每年的正月十五,很多程序员都会通宵达旦写代码,结束后大家会看着月亮吃汤圆, 寄托自己的撸代码的终极梦想!所以大家由此称这天为“猿宵节”。 CSDN 也在这一天,为各位有梦想的程序员们打 call送大礼! 为了纪念伟大的“猿宵节”,小 C携大礼来闹元宵啦! 元宵节,吃汤圆,撸着代码把梦圆; CSDN,来添喜,免费抽奖赢好礼! 这个元宵节,CSDN联合思念集团,请你吃汤圆! 【活动介绍】 即日起-26 日,连续 3 天,每天 11 点限时秒杀,万元汤圆大礼等你抢! 提前使用 CSDN 浏览器插件…

2021年2月24日 0条评论 57点热度 阅读全文

新智元报道 来源:twitter 编辑:小匀 【新智元导读】特斯拉会通过传感器、摄像头感应到车身周围的行人和物体,但是要是周围没有行人,车辆却检测到行人,这怎么回事?如果说场景还是空无一人的墓地…… 「并非所有的死者都能安息。 有时,鬼魂穿越到来世,栖息在古老墓地周围的植被小道上,吓唬那些敢于探望已经永远离开的人。 正因为如此,世界各地的公墓因盗墓、无碑或遗忘埋葬、自然灾害扰乱安息地有时甚至是因为死者没有按照遗愿下葬等多种原因而受到鬼魂的青睐。 再加上以上种种原因,墓地一般都是黑暗和阴森安静的地方,因此是遇到鬼魂的…

2021年2月21日 0条评论 50点热度 阅读全文

手把手教你利用 python 爬虫分析基金、股票 文章目录 手把手教你利用 python 爬虫分析基金、股票 第一步:基金数据爬取 第二步:股票增持计算 第三步:好股基金选取 从前大家朋友圈都在晒美食,晒旅游,晒玩乐,现在翻来朋友圈一看,竟然有很多人在晒炒股。这是一个好现象,说明人民日益增长的美好生活需要,已经从温饱休息,变成了投资和理财。股票和基金等似乎依然还是大众眼中新鲜和高级的事物,买过股票,涨涨跌跌,也值得网上凡尔赛一番。 在通货膨胀的时代,钱放着就是在贬值。如果你有余钱且有些许碎片化时间的话,投资和理财是…

2021年2月16日 0条评论 94点热度 阅读全文

1.完全二叉树 首先了解什么样的二叉树是完全二叉树: 完全二叉树:完全二叉树是效率很高的数据结构,完全二叉树是由满二叉树而引出来的。对于深度为K的,有n 个结点的二叉树,当且仅当其每一个结点都与深度为K的满二叉树中编号从1至n的结点一一对应时称之为完全 二叉树。 下面用几个例子来表示一下: 从上图可以总结出,完全二叉树的特点: 1.与对应的满二叉树的节点序号可以对应,这也就是说:按照层序遍历完全二叉树,将每个节点存储到栈中,这些节点中间是不存在null节点的 2.非完全二叉树往往中间存在空节点,而完全二叉树不存在空…

2021年1月28日 0条评论 88点热度 阅读全文

1、树的定义 树是n个结点的有限集合,有且仅有一个根结点,其余结点可分为m个根结点的子树。 2、树的概念 结点的度:一个结点拥有子树的个数称为度。比如A的度为3,C的度为2,H的度为0。度为0的结点称为叶子节点(D,F,G,H)。树的度是树中所有结点的度的最大值,此树的度为3。 树中结点的最大层次成为树的深度或高度。此树的深度为4。 父节点A的子结点B,C,D;B,C,D也是兄弟节点 树的集合称为森林.树和森林之间有着密切的关系.删除一个树的根结点,其所有原来的子树都是树,构成森林.用一个结点连接到森林的所有树的根…

2021年1月16日 0条评论 59点热度 阅读全文

1. 满二叉树 个人理解:满足(2^k) -1(k层,(2^k)-1个节点),必须平铺 铺满才算是满二叉树 2. 完全二叉树 维基百科定义:在一颗二叉树中,除最后一层外的其余层都是满的,并且最后一层要么是满的,要么在右边缺少连续若干节点,则此二叉树为完全二叉树 3. 二叉搜索树 个人理解: 若某节点存在左右两个节点,那么此节点的右子节点大于此节点本身,左子节点小于此节点本身 注意:此节点的左节点 所有后代一定小于此节点本身, 此节点的右节点 所有后代一定大于此节点本身 若不存在左右子节点,也属于 二叉搜索树

2021年1月4日 0条评论 74点热度 阅读全文

完全二叉树 若二叉树左子树高度-右子树高度小于等于1且大于等于0则称该二叉树为完全二叉树。 二叉树一般性质: 性质1:二叉树第i层上的结点数目最多为 2 i − 1 ( i ≥ 1 ) 2^{i-1}(i \geq 1) 2i−1(i≥1) 性质2:深度为k的二叉树至多有 2 k − 1 ( k ≥ 1 ) 2^{k-1}(k \geq 1) 2k−1(k≥1)个结点 性质3:包含n个结点的二叉树的高度至少为 log ⁡ 2 n + 1 \log_2n+1 log2​n+1 性质4:在任意一棵二叉树中,若叶子结点的…

2021年1月2日 0条评论 55点热度 阅读全文

树在数据结构中占据了非常重要的位置,尤其是二叉树。经常是在java面试中必问的一个环节,而且二叉树的应用场景真的非常普遍,需要重点掌握好。 但是一直以来,很多同学对于二叉树的掌握都是不太全面。今天我就来谈谈二叉树,希望你喜欢这个Java数据结构与算法这个专题,认真看完后你会对二叉树会有一个比较完整的了解。 重点会谈到以下几点: 二叉树 二叉树的遍历方式 二叉树有哪些种类 满二叉树 完全二叉树 二叉搜索树 平衡二叉树(AVL) 左旋与右旋 1.什么是二叉树 二叉树:就是每个节点都只能有两个子节点的树结构,俗称 “大裤…

2020年12月31日 0条评论 85点热度 阅读全文