这是一道想起来简单，但是实现起来困难的题目，因为要考虑的情况有点多 https://www.lintcode.com/problem/remove node in binary search tree/ 1.删除节点是叶节点，直接删除 2.删除节点是非叶节点，且非满节点，可用其子树节点取代 3.删除 ...
分类：
其他好文 时间：
2020-02-21 18:00:06
阅读次数：
76
在了解完 "什么是数据结构" 之后，让我们一起来探索下数据结构中常见的一种— 链表 。 链表 链表是数据结构之一， 其中的数据呈线性排列。在链表中，数据的添加和删除都较为方便，就是访问比较耗费时间。 如上图所示就是链表的概念图，Blue、Yellow、Red 这 3 个字符串作为数据被存储于链表中， ...
分类：
其他好文 时间：
2020-02-09 09:13:44
阅读次数：
50
LeetCode 链表1 单链表 单链表模板 1. 初始化 1. 头部插入 1. 尾部插入 1. 删除节点 1. Index插入 1. Index返回对应的节点指针和val值 ...
分类：
其他好文 时间：
2020-02-08 20:51:52
阅读次数：
91
这题上次交不知道出了什么问题，居然不出结果（当时停电了）。 早上起来重写了一下，发现并没有问题呀，直接只用STL大法，上list就完事了，要记住list的insert方法和earse方法都是有返回值的，返回的是一个指向链表元素的迭代器，insert指向的是插入节点，earse指向的是删除节点的下一个 ...
分类：
其他好文 时间：
2020-01-27 10:54:01
阅读次数：
64
我们回忆一下AVL树，它在插入和删除节点时，总要保证任意节点左右子树的高度差不超过1。正是因为有这样的限制，插入一个节点和删除一个节点都有可能调整多个节点的不平衡状态。频繁的左旋转和右旋转操作一定会影响整个AVL树的性能，除非是平衡与不平衡变化很少的情况下，否则AVL树所带来的搜索性能提升不足以弥补 ...
分类：
其他好文 时间：
2020-01-26 16:05:48
阅读次数：
95
Curator在原生的ZooKeeper以及开源的ZkClient的基础上做了如下改进： 1）、使用了Fluent风格（熟悉lombok的@Builder注解应该就很清楚了），提高了易用性和可读性。 2）、提供了强制删除节点功能guaranteed()，防止出现致命的异常，如：Master的选举。 ...
分类：
其他好文 时间：
2020-01-22 18:29:26
阅读次数：
91
红黑树相信经过面试官折磨的人都不会太陌生，作为数据结构中较复杂都一种，一直是面试中面试官常用的虐杀手段。废话不多说，直接进入正题。 在了解红黑树之前，先要了解二叉查找数，又叫二叉树。二叉树顾名思义，是一种每个节点最多有两个子节点都树，同时遵循 左节点的值<父节点的值<右节点的值 这样的规律，如下图所 ...
分类：
编程语言 时间：
2020-01-22 16:11:05
阅读次数：
74
查询元素 1.直接访问指定节点的方法 getElementById():返回一个节点对象 id getElementByName():返回多个（节点数组） 名字 getElementByTagName()：返回多个（节点数组） 标签名 2.间接根据层次关系查找节点 父节点 parentNode 孩子 ...
分类：
编程语言 时间：
2020-01-12 22:04:44
阅读次数：
107
TreeMap 1. TreeMap 实现了 NavigableMap 接口，而 NavigableMap 接口继承自 SortedMap 接口，所以 TreeMap 是有序的。 2. TreeMap 底层是红黑树，所以时间复杂度为 log(n)。 3. TreeMap 并不是线程安全的。 4. T ...
分类：
编程语言 时间：
2020-01-12 21:47:35
阅读次数：
79
1.1.1 删除节点 1.1.2 案例：删除留言 1.1.3 复制（克隆）节点 1.1.4 案例：动态生成表格 1.1.5 创建元素的三种方式 1.1.6 innerTHML和createElement效率对比 innerHTML字符串拼接方式（效率低） createElement方式（效率一般） ...
分类：
Web程序 时间：
2020-01-10 10:38:22
阅读次数：
134
