添加子级节点弹窗里的确认按钮鼠标单击时，我们用添加行的交互，将输入框里的数据，更新到中继器表格里。...所以对于不同的层级，会有不同的筛选条件，我们以第五级为例，因为案例中最高6级，所以第五级是最后一个可以添加子级的层级。...但是这里还有一个问题，因为添加的是子级，所以不知道父级箭头的方向，而且如果父级原来没有子级，就会没有箭头，如果默认是收起，新增的这行就应该默认不显示。...2.3 添加同级节点这里和上面的思路基本上是一致的，只是因为增加的是同级，所以不需要考虑父级有没有箭头，以及箭头方向的问题。...2.5删除节点内容点击删除按钮后，和前面一样，先用设置文本记录tree列的值，然后弹出删除确认的按钮。点击确认按钮后，根据所在的层级，用删除行的按钮，将他以及对应子级删除即可。
"); } 修改节点的执行效果如下图，当点击修改选中节点后则将自动替换节点名和图标信息。...这种情况下，要使用父节点的 takeChild 方法，因为直接删除会导致父节点无法正确管理子节点。...遍历根节点下的子节点： 使用内层 for 循环遍历当前根节点下的所有子节点，通过 child->child(y) 获取子节点。...遍历根节点下的子节点： 使用内层 for 循环遍历当前根节点下的所有子节点，通过 child->child(y) 获取子节点。...判断是否存在父节点： 使用 if(root_count != -1) 条件判断，如果存在父节点，执行下面的操作；否则，直接返回。
，每个节点都是一个 node 类型的对象，node 也是所有节点的父类型。...父子 A. elem.parentNode 找 elem 的父节点 B. elem.childNodes 找 elem 的所有*直接*子节点，返回所有直接子节点组成的集合，类似于数组 C. elem.firstChild...找 elem 的第一个*直接*子节点 D. elem.lastChild 找 elem 的最后一个*直接*子节点 ②....如果同时添加父元素和子元素时，应该先在内存将子元素都添加到父元素中，再将父元素一次性整体添加到 DOM 树，这样只会触发一次 layout ②....将frag添加到DOM树,frag不会成为页面元素，添加子元素后，frag自动释放 parent.appendChild(frag) 7.
前言 生成树指在无向图中找一棵包含图中的所有节点的树，此树是含有图中所有顶点的无环连通子图。对所有生成树边上的权重求和，权重和最小的树为最小生成树，次小的为次最小生成树。...2.2 先添后删 基本思想，使用prim或者kruskal算法找出最小生成树。则图上的边分属于两个集合，最小生成树集合（下称 t）和非最小生成树集合(下称 t1)。...节点1是节点3的父节点，节点3被选择出来后，它与父节点的权重是可知，即为5，再求父节点1和节点2之间的最大权重边的值（树是连通的，节点 3 一定是可以通过父节点到达 2节点）。再在两者中取最大值。...说起来有点绕口，看一下图解。 可以得到通用的转移方程式，dp[i][j]=max(dp[i][i父节点],dp[i的父节点][j])。...如下仅显示需要修改的代码。
，value是原数字，以2为例，它是4和6的质因数，所以，key就是2，value是个ArrayList，里面的内容是4和6，也就是说，根据上面的图得出下面的图 现在新建一个并查集，由于数字大小范围是从...1 int[] fathers = new int[100001]; // 并查集中，每个数字与其子节点的元素数量总和，rootSetSize[5]=10的意思是：数字5与其所有子节点加在一起...[i]); return fathers[i]; } 并查集的合并操作也有个细节要注意，每次合并后，根节点下属元素会增加，将总数统一出来，再和maxRootSetSize比较一下...1 int[] fathers = new int[100001]; // 并查集中，每个数字与其子节点的元素数量总和，rootSetSize[5]=10的意思是：数字5与其所有子节点加在一起...fathers[i] = i; // 这就表示：数字i加上其下所有子节点的数量等于1（因为每个节点父节点都是自己，所以每个节点都没有子节点）
，四个子节点（灰色节点），所以可以定义上面的图片为 4 阶 B 树 根节点 节点【10】即为根节点，特征：根节点拥有的子节点数量的上限和内部节点相同，如果根节点不是树中唯一节点的话，至少有俩个子节点（不然就变成单支了...，叶子节点对元素的数量有相同的限制，但是没有子节点，也没有指向子节点的指针。...以5阶B树举例说明 其中5阶B数有一下特征 2节点子节点个数 <=5 3节点子节点个数 <=5 1节点元素个数 <=4 2节点元素个数 <=4 初始化数据 插入元素【...8】 图（1）插入元素【8】后变为图（2），此时根节点元素个数为 5，不符合 1节点元素个数 面的操作都一样，不再赘述...如果这个问题结点的相邻兄弟比较丰满，则可以向父结点借一个元素。而此时兄弟节点元素刚好为 2，刚刚满足，只能进行合并，而根结点中的唯一元素【13】下移到子结点，这样，树的高度减少一层。 4.
我们再举个例子来说明一下上面的概念，比如这里有一个5阶的B树，根节点数量范围：1 节点数量范围：2 节点只有一个元素，小于2个（m/2），这个节点不符合要求，这时候的规则（向兄弟节点借元素）：如果删除叶子节点，如果删除元素后元素个数少于（m/2），并且它的兄弟节点的元素大于（m/2）...接着删除28，删除叶子节点，删除后不满足要求，所以，我们需要考虑向兄弟节点借元素，但是，兄弟节点也没有多的节点（2个），借不了，怎么办呢？...下面以一颗5阶B+树的插入过程为例，5阶B+树的节点最少2个元素，最多4个元素。 插入5，10，15，20 ? 插入25，此时元素数量大于4个了，分裂 ? 接着插入26，30，继续分裂 ? ?...删除10，删除后，不满足要求，发现左边兄弟节点有多余的元素，所以去借元素，最后，修改父节点索引 ?
二叉搜索树: 父节点大于或者等于左子节点及所有子节点 父节点小于或者等于右子节点及所有子节点 初始化 要在二叉搜索树中查询任意一个值: 最坏的情况就是查询到最下面的节点 进行比较的次数为树的高度...这个过程没有改变二叉搜索树的性质,但是在yR长于yL的情况下,能够有效降低树的高度 x, y的转置过程和旋转类似,这个操作称之为旋转 父节点变成子节点的左子节点叫做左旋,这样的逆过程叫做右旋 旋转节点算法的实现...可以将Q节点变成黑色,然后将P,Q的父节点G变成红色 这样,G的所有子系节点就得到了统一,从而整棵树得到了统一 可能G和这个G节点的父节点会违反第二条规则,只需要重复调用即可 叔叔节点为黑色: 如果向已有的红黑树中插入新节点...: 将新的兄弟节点进行右旋 互换右旋后新的兄弟和新的兄弟节点的父节点的颜色 此时,所有路径上的黑色节点的数量依然相等,删除节点的孩子节点的兄弟节点变为了新的兄弟节点的左孩子,新的兄弟节点的右孩子变为红色...: 如果被删除的节点有两个子节点 这个节点 将与子节点的值进行交换 这个交换在交换后的子节点不多于一个子节点时停止 可以对二叉树的删除节点操作进行修改: 只要被删除节点有子节点 该节点的值就要和子节点的值进行交换
我们再举个例子来说明一下上面的概念，比如这里有一个 5 阶的 B 树，根节点数量范围：1 节点数量范围：2 节点只有一个元素，小于 2 个（m/2），这个节点不符合要求，这时候的规则（向兄弟节点借元素）：如果删除叶子节点，如果删除元素后元素个数少于（m/2），并且它的兄弟节点的元素大于（...接着删除 28，删除叶子节点，删除后不满足要求，所以，我们需要考虑向兄弟节点借元素，但是，兄弟节点也没有多的节点（2 个），借不了，怎么办呢？...下面以一颗 5 阶 B+ 树的插入过程为例，5 阶 B+ 树的节点最少 2 个元素，最多 4 个元素。 插入 5，10，15，20 ? 插入 25，此时元素数量大于 4 个了，分裂 ?...删除 10，删除后，不满足要求，发现左边兄弟节点有多余的元素，所以去借元素，最后，修改父节点索引 ?
我们再举个例子来说明一下上面的概念，比如这里有一个5阶的B树，根节点数量范围：1 节点数量范围：2 <= k <= 4。...image 此时发现26所在的节点只有一个元素，小于2个（m/2），这个节点不符合要求，这时候的规则（向兄弟节点借元素）：如果删除叶子节点，如果删除元素后元素个数少于（m/2），并且它的兄弟节点的元素大于...image 接着删除28，删除叶子节点，删除后不满足要求，所以，我们需要考虑向兄弟节点借元素，但是，兄弟节点也没有多的节点（2个），借不了，怎么办呢？...下面以一颗5阶B+树的插入过程为例，5阶B+树的节点最少2个元素，最多4个元素。 插入5，10，15，20 ? image 插入25，此时元素数量大于4个了，分裂 ?...image 删除10，删除后，不满足要求，发现左边兄弟节点有多余的元素，所以去借元素，最后，修改父节点索引 ?
分层 Phasers可以分层以减少竞争(比如以树状结构初始化). 设置有较大数量的Phasers将会有比较严重的同步竞争,可以使用一组子Phaser共享一个公共的父节点, 来避免这种情况....树形，非叶子节点 自身到达数等于注册数，这里的到达数不是参与的任务数，而是自己的子节点的数量，自己的所有子节点全部到达，自己才算到达，向自己的父节点进行”到达”操作。...向父节点注销当前节点， 当前节点置为空....提供三类方法: 注册 修改16-32位，与其他同步器相比，提供了更多的灵活性，可以修改参与者的数量 到达 修改低16位，当全部到达后，进行升级，升级通过修改高32位来记录阶段编号 等待 让先到达的线程，...为了支持更大的并发度，Phaser支持以树结构创建，叶子节点接受所有参与者的到达，控制所有注册到自己的参与者. 父节点控制自己的子节点. 根节点控制所有是否进行放行，唤醒所有等待线程. 完.
② 情况说明：被插入的节点的父节点是黑色。 处理方法：什么也不需要做。节点被插入后，仍然是红黑树。 ③ 情况说明：被插入的节点的父节点是红色。 ...(建议理解的时候，通过下面的图进行对比) “当前节点”和“父节点”都是红色，违背“特性(4)”。所以，将“父节点”设置“黑色”以解决这个问题。...(02) 以“新的当前节点”为支点进行左旋。 下面谈谈为什么要这样处理。(建议理解的时候，通过下面的图进行对比) 首先，将“父节点”作为“新的当前节点”；接着，以“新的当前节点”为支点进行左旋。...红黑树和二叉搜索树的删除类似，只不过加上颜色属性（这里的子节点均指非NULL节点）： 无子节点时，删除节点可能为红色或者黑色； 1.1 如果为红色，直接删除即可，不会影响黑色节点的数量； 1.2 如果为黑色...此时用删除节点的子节点接到父节点，且将子节点颜色涂黑，保证黑色数量。
，计算完成后，得到了下图的关系（这是前文的内容） 然后，咱们根据上图，得到了每个质因数对应的数字集合，也就是下图 看着上图，重点来了：从上图开始，再到后面的并查集操作，再到最终的结束，都不会用...]; int[] fathers; // 并查集中，每个数字与其子节点的元素数量总和，rootSetSize[5]=10的意思是：数字5与其所有子节点加在一起，一共有10个元素 //...} // 用递归的方式寻找，并且将整个路径上所有长辈节点的父节点都改成根节点， // 例如1的父节点是2，2的父节点是3，3的父节点是4，4就是根节点，在这次查找后，1.../** * 并查集合并，合并后，child会成为parent的子节点 * @param parent * @param child */ private...fathers[i] = i; // 这就表示：数字i加上其下所有子节点的数量等于1（因为每个节点父节点都是自己，所以每个节点都没有子节点）
根据性质 5：红黑树从根节点到每个叶子节点的路径都包含相同数量的黑色节点，因此从根节点到叶子节点的路径中包含的黑色节点数被称为树的“黑色高度（black-height）”。...在红黑树上进行插入操作和删除操作会导致树不再符合红黑树的特征，因此插入操作和删除操作都需要进行一定的维护，以保证插入节点、删除节点后的树依然是红黑树。...，其中除了存放着key-value pair的key、value值，还存放着该节点的颜色、左子节点、右子节点、父节点。...在内部实现中，也需要将一个节点添加到红黑树中，这改变了原有红黑树的结构，因此需要做一些调整来保证修改后的树也符合红黑树的规则，让我们来看看源码中是怎么做的： public V put(K key,...，如果被搜索节点大于当前节点，程序向“右子树”搜索；如果被搜索节点小于当前节点，程序向“左子树”搜索；如果相等，那就是找到了指定节点。
子节点链表示法:每个非叶子节点通过一个链表来记录它所有的子节点。 父节点表示法 通过前面的介绍可以发现，树中除根节点之外的每个节点都有一个父节点。...在任何一棵二叉树中，如果其叶子节点的数量为n0,度为2的子节点数量为n2，则 n0=n2 + 1。...多叉树向二叉树的方法如下： (1)加虚线：同一个父节点的相邻兄弟节点之间加虚线 (2)抹实线：每个节点只保留它与最左子节点的连线，与其他字节点的连线都被抹掉。...在这种情形下，直接将它设置为黑色以满足性质2。 情形2：新节点的父节点P是黑色的 在这种情形下，新插入的节点是红色的，因此依然满足性质4。...经过上面处理后，红色的G节点的父节点也有可能是红色的，这就违反了性质4，因此还需要对G节点递归地进行整个过程〔把G节点当成新插入的节点进行处理)。 下图显示了处理过程： ?
DOM 描绘了一个层次化的节点树，允许开发人员添加、移除和修改页面的某一部分。 1998 年 10 月 DOM１级规范成为 W3C 的推荐标准，为基本的文档结构及查询提供了接口。...父节点与其第一个和最后一个子节点之间也存在特殊关系。父节点的 firstChild 和 lastChild 属性分别指向其 childNodes 列表中的第一个和最后一个节点。...通过这个属性可以取得当前页面的标题，也可以修改当前页面的标题并反映在浏览器的标题栏中。修改 title 属性的值不会改变 title 元素。...URL 属性中包含页面完整的 URL(即地址栏中显示的 URL)，domain 属性中只包含页面的域名，而 referrer 属性中则保存着链接到当前页面的那个页面的 URL。...在没有来源页面的情况下，referrer 属性中可能会包含空字符串。
（不会有两个连续的红色节点） 从任一个节点到其子树中每个叶子节点的路径都包含相同数量的黑色节点（叶子节点到根节点的黑色节点数量每条路径都相同） 上面的代码，详细的标注了每条语句的作用，但是我相信，如果你没有一定的功力...调整操作如上图，将父节点和父节点的兄弟节点，都修改为红色，然后将祖父节点修改为红色，因为修改了祖父节点的颜色，祖父节点可能会发生颜色的冲突，所以将新插入的节点修改为祖父节点，在进行调整。...情形4：父节点（左孩子节点）的颜色为红色，父节点的兄弟节点的颜色为黑色或者为null，新插入的节点为父节点的右孩子节点。如下图： ? 此时以父节点为旋转点，就新插入的节点进行左旋操作。...，更换元素值，在将前驱或者后继节点删除（任意一个节点的前驱或者后继都必定至多有一个非空的子节点，可以按照前面的两种情形进行操作） 进行颜色的调换和树的旋转，满足红黑树的特征 下面来分情形讨论一下可能发生的情况...下面简单说一下一些方法的作用 firstEntry() 返回Map中最小的key higherEntry(Object key ) 返回该Map中位于key后一位的key-value lowerEntry
排序算法中的堆排序正是利用了堆这一数据完成的排序，堆在实际应用中主要被用于实现优先队列（priority queue）下面我们以小顶堆为例学习一下堆的结构和常规操作。...关于节点的父节点和子节点在堆中的位置需要记住下面三个公式： 节点 i 的左子节点为2 * i + 1，右子节点为 2 * i+2 节点 i 的父节点为 (i - 1) /2 C在数组中索引为2，左子为...如下图所示，向小顶堆中插入一个值为 5 的节点 向堆中插入一个新节点 先把节点放到了堆的末尾 先插入到堆的末尾 末尾插入新节点后，不再满足小顶堆的要求，故需要沿着其路径，自下而上依次比较和交换该节点与父节点的位置...5>6，不满足父节点必须小于等于子节点的性质，交换之 交换位置后，再比较发现比父节点大了，停止交换 如上图所示，首先，新添加的节点加入到末尾。...删除末端节点 原来的末端节点需要与新位置上的父节点做比较，如果小于要做 up（看上面的方法），如果大于父节点，则再和子节点做比较，即 down 操作，直到该节点下降到小于最小子节点为止。
每次使用maven命令安装修改过的jar包时，需要测试该jar包类里面的方法，影响效率，我们能否跳过测试呢？ 答：答案是肯定的。...2、如果删除的节点是子节点，则直接删除； 再查看删除节点的父节点下是否还有子节点，如果没有需要把删除节点的父节点的is_parent改为false。 ...3、如果删除的节点是父节点，则子节点要级联删除。 两种解决方案： 方案1：如果判断是父节点则不允许删除。 方案2：递归删除。...// 得到父节点下的所有子节点列表 List list = getContentCategoryListByParentId(id); ...{ // 通过该子节点的父节点id获取对应父节点的子节点列表的长度 // 是单个子节点，获取单个子节点的父节点，把该父节点的is_parent改为false，更新数据
领取专属 10元无门槛券
手把手带您无忧上云
云服务器
ICP备案
腾讯会议
云直播
对象存储
