![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
weixin_39137699
阳光,热情,幽默
展开
-
二叉树的非递归三种写法和层序遍历
package com.hnist.lzn.Resulbe; import java.util.LinkedList; import java.util.Queue; import java.util.Stack; /* 二叉树的 前中后序三种非递归的遍历方式 */ public class TreeTravel { public static class TreeNode{...原创 2019-09-14 20:13:59 · 73 阅读 · 0 评论 -
AVL平衡二叉树(java版本)
复习AVL,平衡二叉树。 带个传送门 List item 添加链接描述 首先什么是平衡二叉树? 平衡二叉树,又称AVL树,它是一种特殊的二叉排序树。AVL树或者是一棵空树,或者是具有以下性质的二叉树: (1)左子树和右子树都是平衡二叉树; (2)左子树和右子树的深度(高度)之差的绝对值不超过1。 首先怎么实现的平衡二叉树的关键就在哪呢? 答案在平衡二叉树的节点定义: 由于每个节点都有深度的定义...原创 2019-10-02 16:51:08 · 110 阅读 · 0 评论 -
红黑树学习
开始复习红黑树,根据算法4,上面先介绍2-3树,再引入红黑树方便理解 红黑树是 2-3 查找树,但它不需要分别定义 2- 节点和 3- 节点,而是在普通的二叉查找树之上,为节点添加颜色。指向一个节点的链接颜色如果为红色,那么这个节点和上层节点表示的是一个 3- 节点,而黑色则是普通链接。 红黑树的性质 1.每个节点都是红色或者黑色的。 2.根节点一定是黑色的。 3.每一个叶子节点(最后的空节点)是...原创 2019-10-03 18:31:32 · 74 阅读 · 0 评论 -
并查集学习
什么是并查集,就是一种方便快速查找是否连通的一种算法。 用途:查看某2点是否连通(十分便捷),以及路径问题(这个复杂点). 转载一个什么便于理解的博客: 博客 主要问题是路径压缩算法: 1. int son,tep; son = p; while(p!= parent[p]) p = parent[p]; // p已经等于root while(son != p) // 路径压缩的w...转载 2019-10-05 22:39:01 · 72 阅读 · 0 评论 -
Trie树的复习
就是一棵字符串的树 用途:方便,查找字符串的出现个数,和是否存在,以及前缀查找 package com.hnist.lzn.Trie; public class TrieTest { static class TrieNode { int path; int end; TrieNode[] next; public T...原创 2019-10-06 23:53:38 · 63 阅读 · 0 评论 -
bitmap 位图算法
由来,方便处理大数据的问题 比如,给你40亿个数,判断其中一个数是否存在 桶排序,或者哈希表的形式,消耗的内存太大,以及时间也会增加。 又或者是处理,40亿个数的排序。 于是对于处理这种数据规模十分庞大的数据集,那么比较好的方法就是 位图(bitmap)。 原理就是,类似桶排序的思想,桶排序是将相应的数,映射成的数组对应的下标,打算缺点是,如果数据集中,最大的数十分庞大,那么需要的数组的规模就十分...原创 2019-10-09 11:18:56 · 285 阅读 · 0 评论