本章我们学习了树与二叉树，树对于我来说是一种新的概念，虽然它本身的结构比较简单，但是在认清一些概念的时候还是要费上一点功夫，我们学习到的有树的基本术语： 节点的度：节点的子树个数。 树的度：树的所有节点中最大的度数（树的度通常为节点个数的N-1）。 叶节点：度为0的节点（也称叶子节点）。 父节点：有 ...
分类：
其他好文 时间：
2020-05-30 22:11:45
阅读次数：
83
js 简单版本的二叉树实现 https://github.com/DaiHangLin/js-binary-tree 概念 首先二叉树是一颗树，也就是每一个节点(除了root节点外)都存在其父节点，可能存在子节点,对于没有子节点的节点称之为叶子节点。 而二叉树是树的一种特殊情形，也就是每个节点最多只 ...
分类：
编程语言 时间：
2020-05-30 21:48:18
阅读次数：
66
一、技术总结 这题考查内容为并查集，核心是用一个数组存储当前结点的父节点编号，操作有初始化、查找、合并。 题意首先理解一下，题目意思是给出N行，然后每行中首先给出自己的ID号、然后是父亲ID、再是母亲ID，如果父亲跟母亲已经去世，该ID好给出为-1，然后再给数字num，代表给人的孩子数，后面跟上nu ...
分类：
其他好文 时间：
2020-05-29 21:30:19
阅读次数：
48
1.js 获取元素(父节点,子节点,兄弟节点) var test = document.getElementById("test"); var parent = test.parentNode; // 父节点 var chils = test.childNodes; // 全部子节点 var fir ...
分类：
编程语言 时间：
2020-05-28 23:23:58
阅读次数：
75
import java.util.ArrayList;import java.util.List;/** * 派对的最大快乐值 * <p> * 一棵多叉树代表员工的上下级关系，孩子节点是父节点的直接下级。 * 节点代表员工，属性包括快乐值和孩子节点列表。 * 大家参加了party，要求一个员工去了则 ...
分类：
其他好文 时间：
2020-05-28 00:35:02
阅读次数：
100
贪心好难啊，不好猜。 这道题的话，易得，如果一个节点是工业区的话，它的子节点也都是工业区，因为否则我们对调该节点和子节点，答案就多了1。所以说是先选子节点在选择父节点作为工业区，同理如果假定全为工业区，我们选择旅游区的话，我们应该先选择父节点为旅游区，所以我们选择策略时要避开这种情况，我们先不考虑这 ...
分类：
其他好文 时间：
2020-05-26 15:05:21
阅读次数：
55
while循环。 通过循环计数，得到了子节点，在树中的层数。 建表的约定：Id是节点Id；ParentId是父节点的Id；根节点的ParentId值为‘0’。 ...
分类：
数据库 时间：
2020-05-26 12:37:39
阅读次数：
183
由于之前失误 在堆排序中没有列出堆的实现 现在补上 public class MaxHeap { /** 所谓大顶堆 就是每个树的父节点都比其左右子节点大 */ /** * 堆 */ private int[] heap; /** * 界限 */ private final int limit; / ...
分类：
编程语言 时间：
2020-05-26 12:12:54
阅读次数：
73
使用zookeeper实现分布式锁是分布式锁的实现方式的一种，相对于redis的实现，zookeeper的显现能够实现锁的获得顺序，不出现死锁等特点，关于zookeeper分布式锁的实现原理大致总结如下： 客户端向zookeeper的某一个持久节点下注册临时有序节点 获取该父节点下的所有临时有序节点 ...
分类：
其他好文 时间：
2020-05-24 16:33:33
阅读次数：
43
堆（heap） 定义 堆是一种比较特殊的数据结构，它是利用完全二叉树的结构来维护一组数据，可以看做是一棵树的数组对象，说白了，堆就是用数组实现的二叉树。根据根节点的值还分为大根堆和小根堆。在最大堆中，父节点的值比每一个子节点的值都要大。在最小堆中，父节点的值比每一个子节点的值都要小。例如下图就是一个 ...
分类：
其他好文 时间：
2020-05-24 15:13:48
阅读次数：
71
