Given the root node of a binary search tree (BST) and a value to be inserted into the tree, insert the value into the BST. Return the root node of the ...
分类：
其他好文 时间：
2018-11-06 13:31:55
阅读次数：
130
1、执行hash(Object key)得到hash值，再判断table是否为空，为空表明这是第一个元素插入，则先resize，初次大小默认16。 2、若不需要初始化，则判断要插入结点的位置是否为空，也就是没有产生Hash地址冲突，是则直接放入table。 3、否则产生了冲突，那么有两种情况：key ...
分类：
其他好文 时间：
2018-10-10 12:02:30
阅读次数：
149
1 #include 2 #include 3 /* 4 头插法链表的基本操作：创建空链表，插入节点，遍历输出节点数据，求链表长度，查找结点，删除结点。 5 */ 6 typedef struct node 7 { 8 int data; 9 struct node * next; 10 }NODE... ...
分类：
其他好文 时间：
2018-09-25 20:34:43
阅读次数：
153
本文参考自《剑指offer》一书，代码采用Java语言。 更多：《剑指Offer》Java实现合集 题目 用两个栈实现一个队列。队列的声明如下，请实现它的两个函数appendTail和deleteHead，分别完成在队列尾部插入结点和在队列头部删除结点的功能。 思路 这道题较简单，自己先试着模拟一下 ...
分类：
编程语言 时间：
2018-09-13 16:35:21
阅读次数：
166
1.建立结构体 2.空链表的创建 3.添加结点 4.删除结点 5.插入结点 应用 ...
分类：
编程语言 时间：
2018-07-12 21:40:29
阅读次数：
135
理解下头结点1.头结点是为了操作的统一与方便而设立的，放在第一个元素结点之前，其数据域一般无意义（当然有些情况下也可存放链表的长度）。2.有了头结点后，对在第一个元素结点前插入结点和删除第一个结点，其操作与对其它结点的操作统一了。3.首元结点也就是第一个元素的结点，它是头结点后边的第一个结点。4.头 ...
分类：
其他好文 时间：
2018-06-27 11:26:20
阅读次数：
238
通过上篇文章，大家已经能够清楚的了解到treeMap插入结点的过程，那么本篇文章就来分析下TreeMap删除一个结点时，内部数据结构发生了怎样的变化。 TreeMap删除某个结点的源码分析 1 /** 2 * 删除节点，并平衡红黑树的操作 3 * 4 * @Param Entry<K,V> p 要删 ...
分类：
其他好文 时间：
2018-06-02 22:23:37
阅读次数：
195
原理： 三种类型： 1.删除的是叶子结点 2.删除的结点有一个子节点 3.删除的结点有两个子节点 代码： public class Tree { public Node root; //根节点 public void insert(int value,String name) //插入结点 { // ...
分类：
其他好文 时间：
2018-03-07 13:34:43
阅读次数：
204
邻接矩阵实现 例图 分析 变量 需要一个链表来保存数据 即保存结点 需要一个二维数组来保存每个变得权值，有则填入具体数值，没有则用0 定义一个保存边个数的值 函数方法 得到图中边的个数 得到结点的数据 得到具体边的权值 插入结点，删除节点 插入边，删除边 isEmpty，size 广度优先遍历，深度 ...
分类：
其他好文 时间：
2017-11-19 22:23:33
阅读次数：
182
首先定义自定义结点类，存储节点信息： 获取链表长度： 打印链表： 向链表中插入数据： 向链表中插入结点： 在链表尾部添加另一个链表： 从链表中删除指定位置的数据： 对链表进行排序，返回排序后的头结点： 从链表中删除重复数据 第一种方法 从链表中删除重复数据 第二种方法： 找出单链表中的倒数第k个元素 ...
分类：
编程语言 时间：
2017-11-04 15:03:47
阅读次数：
230
