数据结构与算法
Legolas~
这个作者很懒,什么都没留下…
展开
-
如何判断链表有环
1.链表有无环(面试常考):思路1:集合操作利用集合元素唯一性的特点,从链表的头部开始遍历,依次将结点放入集合中,并且每放入一个结点都需判断该集合的长度与前一次放入结点时有无变化,如果长度没有变化,则说明链表有环,如果遍历到尾结点,链表的长度均依次递增,说明链表没有环。例题:leetcode141.代码(python):# Definition for singly-linked list.# class ListNode:# def __init__(self, x):#原创 2021-05-13 09:26:56 · 170 阅读 · 0 评论 -
数据结构与算法基础:java创建哈夫曼树
import java.util.ArrayList;import java.util.Collections;import java.util.Iterator;import java.util.LinkedList;import java.util.Queue;public class HuffmanTree { //创建哈夫曼树 public static void crea...原创 2020-04-12 21:51:34 · 302 阅读 · 0 评论 -
java创建二叉树及三种遍历方式的实现
简单介绍一下二叉树,二叉树是每个结点最多有两个子树的树结构,通常子树被称作“左子树”和“右子树”。二叉树的遍历有三种情况,前序遍历、中序遍历和后序遍历,算法一般有两种,即递归和迭代循环。其中递归算法比较简单,代码量较少,但是迭代循环比较复杂,需要用栈进行操作,代码量大,程序耗时多,不建议用迭代进行二叉树遍历。首先创建一个名为Bintree的类,类中先定义二叉树数据结构的一系列属性:这里用Li...原创 2019-09-06 18:33:01 · 1078 阅读 · 0 评论