数据结构和算法(Java实现)
范二er
这个作者很懒,什么都没留下…
展开
-
数据结构和算法------ArrayList的实现
概述:今年的秋招接近尾声了,在秋招的笔试和面试中,反映出了我自己技术栈的很多不足,最致命的地方在于数据结构和算法,计算机网络.在拿了三个Offer之后,结束秋招之旅.现在沉下心来,重新开始学习数据结构和算法,并且记录每一种数据结构的Java语言实现.同时也开始拜读[ThingKing in Java]和[Effective Java]这两本著作.争取在2017年的春招中拿到一份更加满意的Offer.原创 2016-11-13 16:33:30 · 704 阅读 · 0 评论 -
数据结构和算法------LinkedList的实现
package com.example;import java.util.ConcurrentModificationException;import java.util.Iterator;import java.util.NoSuchElementException;/** * LinkedList泛型类的实现 * Created by zfy on 2016/11/13. */publ原创 2016-11-13 16:36:12 · 1061 阅读 · 0 评论 -
数据结构和算法------BinarySearchTree的实现
public class BinarySearchTree<AnyType extends Comparable<? super AnyType>> { /* * 节点内部类 */ private static class BinaryNode<AnyType> { AnyType element; BinaryNode<AnyTy原创 2016-11-18 17:41:42 · 1840 阅读 · 0 评论 -
数据结构和算法------AVLTree的实现
在实现AVLTree之前,首先应该明确: 1. AVLTree是一种特殊的BinarySearchTree,即带有平衡条件的二叉查找树.所以BinarySearchTree的部分操作在此处可以套用. 2. 在remove和insert操作的时候,应该及时调整(balance)新的AVLTree,让其满足其定义. 3. insert操作时候,有如下四种情况: (几张图,画一个小时 -原创 2016-11-27 21:17:35 · 697 阅读 · 0 评论