数据结构
anteoy
Full Stack Developer
展开
-
自己写ArraryList GoArrayList
前言: java ArrayList的简易实现,代码中注释比较详尽,通俗易懂。正文:GoArrayList.javapackage com.anteoy.dataStructuresAndAlgorithm.javav2.my;import java.util.Iterator;import java.util.NoSuchElementException;/** * Created by原创 2017-03-01 16:39:30 · 906 阅读 · 0 评论 -
自己写LinkedList GoLinkedList
前言: java GoLinkedList的简易实现,代码中注释比较详尽,通俗易懂,注意事项亦在注解中标明。正文:GoLinkedList.javapackage com.anteoy.dataStructuresAndAlgorithm.javav2.my;import java.util.Iterator;/** * Created by zhoudazhuang on 17-3-1.原创 2017-03-01 22:24:40 · 443 阅读 · 0 评论 -
在Java中谈尾递归--尾递归和垃圾回收的比较
我不是故意在JAVA中谈尾递归的,因为在JAVA中谈尾递归真的是要绕好几个弯,只是我确实只有JAVA学得比较好,虽然确实C是在学校学过还考了90+,真学得没自学的JAVA好 不过也是因为要绕几个弯,所以才会有有意思的东西可写,另外还有我发现把尾递归如果跟JAVA中的GC比对一下,也颇有一些妙处(发现还没有人特地比较过) (不过后来边写边整理思路,写出来又是另一个样子了)转载请注明:博客园-阁刚广转载 2017-03-02 12:39:40 · 862 阅读 · 0 评论 -
自己写Stack 实现栈结构
前言:栈的应用:1. 可计算数学后缀表达式2. 把正常中缀表达式转换为后缀表达式3. 计算检测编译程序{}等括号符号是否正确,是否存在语法错误4. 递归中需要实用栈存储方法信息,计算机中函数调用是通过栈(stack)这种数据结构实现,在递归中调用一层函数,栈就会加一层栈帧,每当函数返回,栈就会减少一层栈帧。正文:java中使用数组实现栈package com.anteoy.dataStru原创 2017-03-02 14:42:09 · 748 阅读 · 0 评论 -
自己写GoBinarySearchTree 二叉查找树
前言: java GoBinarySearchTree的简易实现,代码中注释比较详尽,通俗易懂,注意事项亦在注解中标明。正文:GoBinarySearchTree.javapackage com.anteoy.dataStructuresAndAlgorithm.javav2.my;/** * Created by zhoudazhuang on 17-3-2. * Description:原创 2017-03-02 23:26:49 · 499 阅读 · 0 评论 -
自己写GoBinaryHead 二叉堆binaryheap实现优先队列(堆)
前言:java GoBinaryHead二叉堆binaryheap实现优先队列(堆) 1. 二叉堆是完全二叉树 因为完全二叉数的规律(root始终最小) 用数组实现此数据结构优于链表 2. ,注意在插入和删除时,需要在数组实现的完全二叉树结构代码中,对原有节点数据进行上滤和下滤,插入时,和子树的根节点比较, 只有比子树根节点大才能满足定义, 否则循环交换位置。堆内元素向下移动为 下滤,删除后空余原创 2017-03-03 18:13:18 · 595 阅读 · 0 评论 -
红黑树(一)之 原理和算法详细介绍
原文作者:Sky Wang 于 2013-08-08 概述:R-B Tree,又称为“红黑树”。本文参考了《算法导论》中红黑树相关知识,加之自己的理解,然后以图文的形式对红黑树进行说明。本文的主要内容包括:红黑树的特性,红黑树的时间复杂度和它的证明,红黑树的左旋、右旋、插入、删除等操作。请尊重版权,转载注明出处:http://www.cnblogs.com/skywang12345转载 2017-07-26 22:08:20 · 503 阅读 · 0 评论