上一页 1 ··· 45 46 47 48 49 50 51 52 53 ··· 85 下一页
摘要: 前言 续前一章。 正文 删除节点规则: 1.假如删除的是叶子节点,让他的父节点,断开和它的联系。 2.如果删除节点右左子树或者右子树的话,那么应该这样。 如果删除节点是它的父节点的左节点,而删除节点有左节点,那么删除节点的父节点的左节点就等于删除节点的左节点。 举个栗子哈: 假如要删除的是15,那么 阅读全文
posted @ 2020-07-11 08:59 敖毛毛 阅读(343) 评论(0) 推荐(0)
摘要: 前言 什么是二叉堆排序呢? 就是上面这种,一个节点大于左节点,但是小于右节点,再我写的例子中会写出大于等于右节点。 那么如何让一个数组进行变成这种二叉树呢? 其实只要有规律就很简单。 第一个元素(0)作为根节点。 第二个元素如果比第一个元素则判断是否有左节点,如果没有左节点,就是它的左节点,如果有左 阅读全文
posted @ 2020-07-10 22:46 敖毛毛 阅读(226) 评论(0) 推荐(0)
摘要: 前言 将下面按照从小到大排序: int[] arr = { 4, 6, 8, 5, 9 }; 这时候可以通过冒泡排序,计数排序等。 但是一但数据arr很大,那么会产生排序过于缓慢,堆排序就是一个很好的解决方案。 树的堆,有最大堆和最小堆。 看下最大堆: 它是这样子的,就是说一个节点的大小一定大于它的 阅读全文
posted @ 2020-07-10 10:58 敖毛毛 阅读(167) 评论(0) 推荐(0)
摘要: 前言 什么是c#呢? 首先你是如何读c#的呢?c sharp?或者c 井? 官方读法是:see sharp。 有没有发现开发多年,然后感觉名字不对。 tip:为个人重新整理,如学习还是看官网,c# 文档天下无敌。 正文 c#和java一样,他们之间有很多故事,尤其是官司,c#同样是一门面向对象的语言 阅读全文
posted @ 2020-07-09 11:28 敖毛毛 阅读(990) 评论(4) 推荐(2)
摘要: 前言 为什么会有线索化二叉树呢? 是这样子的,二叉树呢,比如有n个节点,那么就有n+1个空指针域。 这个是怎么来的呢?比如我们假如一个节点都有左子树和右子树,那么就有2n个节点。 但是我们发现连接我们节点的一共有n-1个(要把n个节点串起来),那么就等于2n-(n-1)=n+1。 那么如何利用这些空 阅读全文
posted @ 2020-07-09 09:56 敖毛毛 阅读(213) 评论(0) 推荐(0)
摘要: 前言 二叉树顺序存bai储是二叉树的一种存储方式。将二du叉树存储在一zhi个数组中,通过存储元素的下dao标反映元素之间的父子关系。 正文 这个概念比较简单,比如一个节点的在数组的index是x,那么它的左节点就是2x+1,右节点就是2x+2。 代码: public class ArrBinary 阅读全文
posted @ 2020-07-07 18:36 敖毛毛 阅读(152) 评论(0) 推荐(0)
摘要: 前言 因为部门需要用到另外一个部门的库,而另外一个部门是c++部门,这种声音视频算法java做不了的。 如果是因为有引入c++库产生的这个问题,那么基本上你需要肯定你安装了ndk,如果没有安装那么会报这个错误。 解决 打开: 安装下面的勾选安装: 然后看上面sdk的位置,去找到这个位置,ndk就下载 阅读全文
posted @ 2020-07-07 16:26 敖毛毛 阅读(6281) 评论(0) 推荐(0)
摘要: 前言 你好这里的一个删除,指的是如果删除的叶子节点则直接删除,如果删除的是非叶子节点,则删除的是这颗子树。 这样删除的场景并不多,这种删除方式了解即可。 十七和十六没有放树图,把树图放一下。 正文 节点模型: public class HeroNode { private int no; priva 阅读全文
posted @ 2020-07-06 14:58 敖毛毛 阅读(464) 评论(0) 推荐(0)
摘要: 前言 树的前中后序遍历 是根据前中后序的顺序来查找,找到了则弹出。 正文 节点模型: public class HeroNode { private int no; private string name; private HeroNode left; private HeroNode right; 阅读全文
posted @ 2020-07-06 14:19 敖毛毛 阅读(214) 评论(0) 推荐(0)
摘要: 前言 理论文章: 直接看百度百科。 这个比较简单,直接放c#代码。 正文 建立节点模型: public class HeroNode { private int no; private string name; private HeroNode left; private HeroNode righ 阅读全文
posted @ 2020-07-06 11:29 敖毛毛 阅读(256) 评论(0) 推荐(0)
上一页 1 ··· 45 46 47 48 49 50 51 52 53 ··· 85 下一页