数据结构
ZK_小姜
这个作者很懒,什么都没留下…
展开
-
双向循环链表--java实现
双向循环链表示意图: 双向循环链表实现代码:public class DoubleLink<E> { private class Node<E>{ public E value; //节点值 public Node<E> prev; //前一个节点 public Node<E> next; //后一个节点 public No原创 2015-12-23 14:11:17 · 4049 阅读 · 1 评论 -
单向链表--java实现
我们都知道,java中自带了许多的数据结构。这些数据结构被封装的很好,使得我们用的很方便,但是我们却不知道这些数据结构具体是怎么实现的。 于是,自己尝试着实现了一个链表。单向链表示意图: 单向链表实现代码:public class LinkedList<E> { private class Node<E>{ public E value; public No原创 2015-12-22 17:10:57 · 1835 阅读 · 0 评论 -
二叉树的建树、遍历(先序、中序、后序、层次)(递归和非递归)--Java实现
什么是树?什么是二叉树? 树:除了根节点之外的所有节点都有且只有一个父节点,根节点没有父节点;除了叶结点以外的所有节点,都有一个或多个子节点,叶结点没有子节点。 二叉树:是树的一种特殊结构,在二叉树中,每个节点最多只能有两个子节点。 二叉树的遍历方式: 1、先序遍历(递归、非递归); 2、中序遍历(递归、非递归); 3、后序遍历(递归、非递归); 4、层原创 2015-12-24 17:55:11 · 4283 阅读 · 0 评论 -
java--二叉树常见操作
二叉树节点定义public class BinaryNode<T> { /** * 左节点 */ private BinaryNode<T> leftNode; /** * 右节点 */ private BinaryNode<T> rightNode; /** *...原创 2018-03-05 11:11:07 · 416 阅读 · 0 评论