数据结构
文章平均质量分 71
筏镜
这个作者很懒,什么都没留下…
展开
-
对象引用与对象存放的地址和区别
在java的学习当中,很多时候并没有能很好分清把对象和对象的引用。如果没能很好认识分清这两者的关系,就可能会很难理解一些指针的移动的代码。JAVA中基本类型变量存储在栈中,引用类型的对象存储在栈中,对象的引用地址存储在堆中。我们先定义一个简单的类:public class DemoClass { private String name;}有了这个模板,就可以用它来创建对象:D...原创 2020-04-17 00:15:08 · 5442 阅读 · 2 评论 -
avl树的java实现(平衡二叉树)
平衡二叉树定义(AVL):(1)它的左子树和右子树的深度之差(平衡因子)的绝对值不超过1。(2)它的左子树和右子树都是一颗平衡二叉树。平衡因子:将二叉树上节点的左子树深度减去右子树深度的值称为平衡因子BF。则平衡二叉树上所有节点的平衡因子只可能是1,-1,0。只要二叉树上有一个节点的平衡因子的绝对值大于1,那么该二叉树就是不平衡的。最小不平衡子树:距离插入节点最近的,且平衡因子的绝对值...原创 2020-03-22 23:01:46 · 240 阅读 · 0 评论 -
基于Trie树实现搜索功能
Trie,又称单词查找树或键树,是一种树形结构。一组单词,inn, int, at, age, adv, ant, 我们可以得到下面的Trie。我们目前这个功能主要输入i就能获取 到输入(i,in,inn,int)等同的结果。用这种方式做一下示例:1、通过list和map来存放想要内容,这种方式的优点在于。在遍历当前下面子节点的时候,能够通过hash索引,不用通过去遍历,速度更快。缺点也是很...原创 2020-02-23 17:49:17 · 704 阅读 · 0 评论