数据结构与算法
Alvin-M
better And better!
展开
-
二叉树的实现Java版本
在计算机科学中,二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”(left subtree)和“右子树”(right subtree)。二叉树常被用于实现二叉查找树和二叉堆。 二叉树每个节点至多有两个子节点:左子节点与右子节点。 二叉树的第i层最多有2^(i-1)个子节点。 深度为k的二叉树的所有节点数量不超过2^k-1个。 完全二叉树:深度为k都二叉树,除了第k层,其余各层原创 2015-11-17 21:19:03 · 305 阅读 · 0 评论 -
链表基础操作与常见题目Java实现
好久没有关注数据结构的题目了,最近回顾了一下,链表的基础题目大概有以下几种,用java实现了一下,大部分题目根据一下链接而来 http://www.jb51.net/article/71885.htm 自己实现了一遍,收益良多,所以分享给大家。/** * Created by Alvin on 15/11/13. */ public class LinkList { //链表头原创 2015-11-13 22:58:29 · 325 阅读 · 0 评论 -
二叉树非递归遍历实现-java版本
最近看了一下二叉树非递归遍历的实现,现在将思路写出来,若有不对,希望大家能够指出 //二叉树非递归先序遍历 private void preOrderBSTByUnRecur(Node head){ //先判断头节点是否为空 if(head != null){ Stack<Node> stack = new Stack<Node>();原创 2015-12-12 10:52:58 · 651 阅读 · 1 评论