1.什么是二叉堆? 二叉堆本质上是一种完全二叉树,它分为两个类型。 最大堆—最大堆的任何一个父节点的值,都大于或等于它左、右孩子节点的值。 最小堆—最小堆的任何一个父节点的值,都小于或等于它左、右孩子节点的值。 二叉堆的根节点叫做堆顶。 最大堆和最小堆的特点决定了:最大堆堆顶是整个堆中的最大元素;最 ...
分类:
其他好文 时间:
2020-07-30 14:04:44
阅读次数:
66
重启manager /etc/init.d/transwarp-manager restart在manager页面删除节点失败之后,去后台manager数据库删除role表和node表相关信息(有依赖关系,先删除role表信息(去node表找到相关ip的id),再删除node):#密码 cat /e... ...
分类:
其他好文 时间:
2020-07-23 16:19:35
阅读次数:
72
前言 续前一章。 正文 删除节点规则: 1.假如删除的是叶子节点,让他的父节点,断开和它的联系。 2.如果删除节点右左子树或者右子树的话,那么应该这样。 如果删除节点是它的父节点的左节点,而删除节点有左节点,那么删除节点的父节点的左节点就等于删除节点的左节点。 举个栗子哈: 假如要删除的是15,那么 ...
分类:
编程语言 时间:
2020-07-11 09:41:34
阅读次数:
68
剑指OFFER_删除链表中重复的节点 题目描述 在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5 思路 我的思路就是遍历此链表,当遇到相同值的节点时往下搜索,直到搜索到不相等的 ...
分类:
其他好文 时间:
2020-07-09 19:07:24
阅读次数:
51
构建二叉树;实现前序、中序、后序遍历;两种删除节点的原则 package com.atguigu.datastructures.binarytree object BinaryTreeDemo { def main(args: Array[String]): Unit = { //先使用比较简单的方 ...
分类:
其他好文 时间:
2020-07-05 23:04:02
阅读次数:
76
给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。示例:给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后,链表变为 1->2->3->5.说明:给定的 n 保证是有效的。来源:力扣(LeetCode)链接:https://leetcode-cn. ...
分类:
其他好文 时间:
2020-07-02 22:03:18
阅读次数:
57
单链表 两种形式 结构体形式 : 申请新节点太慢 struct List { int data; List *next; } 数组模拟 代码模板 const int N = 1e6 + 10; int e[N], ne[N], head, idx; // 初始化:head存的是头结点下标,用idx分 ...
分类:
其他好文 时间:
2020-06-25 15:24:32
阅读次数:
68
Java 中zookeeper操作1. Zookeeper客户端基本操作java实现——创建连接、创建节点、添加修改节点内容、获取子节点、获取节点数据、删除节点https://blog.csdn.net/u014039577/article/details/51741358?utm_medium=d ...
分类:
编程语言 时间:
2020-06-24 16:18:13
阅读次数:
66
git常常用来版本管理 commit_id:名称提交就会生成唯一commit_id git status :查看当前分支状态,一般用来检测当前分支是否存在冲突 当当前分支存在冲突时。可以通过以下方法进行解决:注意以下是通过测试角度来解决 (1):删除冲突文件:直接rm -rf 删除冲突文件, 然后: ...
分类:
其他好文 时间:
2020-06-20 16:40:09
阅读次数:
43
1.对比单向链表 单向链表查找的方向只能是一个方向,而双向链表可以向前或者向后查找 单向链表不能自我删除,需要靠辅助节点,而双向链表可以自我删除 对于单向链表的删除,我们首先要找到单向链表待删除节点的前一个节点,然后前一个节点的下一个节点指向删除节点的后一个节点。 2.双向链表的思路 3.代码实现 ...
分类:
编程语言 时间:
2020-06-16 14:43:06
阅读次数:
62