- 博客(4)
- 收藏
- 关注
原创 【数据结构】 RBTree(红黑树)简单实现
[数据结构] -- Red-Black-Tree简单实现红黑树的性质:1. 红黑树的根节点为黑色2. 红黑树的节点黑或红3. 叶子节点为nil黑节点4. 红色节点的孩子节点为黑色节点5. 从任意节点到其子孙的叶子节点的路径上包含相同的黑色节点个数(保证了从根节点到叶子节点的最长路径小于最短路径的两倍,从而实现二叉平衡树的局部平衡性)根据《算法导论》、java 中的Tre...
2019-03-22 16:21:45 787
原创 Java实现的部分数据结构
Java实现的部分数据结构1. Trie: 字典树package p51;import java.util.TreeMap;/** * 字典速树的实现 * @author Guozhu Zhu * @date 2019/2/26 * @version 1.0 * */public class Trie01 { private class Node { pr...
2019-03-03 01:00:52 235
原创 二叉排序树转换为双向链表
【题目描述】输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。【算法实现】/**public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int v...
2019-03-28 20:43:13 467
原创 [数据结构] - 图的基本实现
[数据结构] - 图的基本实现package p1;import java.util.LinkedList;import java.util.Queue;/** * 图 -- (邻接表的实现) * @author Guozhu Zhu * @date 2019/3/26 * @version 1.0 * */public class Demo01 { pub...
2019-03-26 11:50:21 240
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人