算法和数据结构
samir_liu
不积跬步无以至千里
不积小流无以成江海
展开
-
java 链表、栈、队列、树的实现
最近无意中翻到一本书,闲来无事写几行代码,实现几种常用的数据结构,以备后查。一、线性表(链表)1、节点定义[java] view plain copyprint?/**链表节点定义 * @author colonel * */ class Node { public int data; Node next=null转载 2017-05-14 10:07:17 · 303 阅读 · 0 评论 -
面试中的二叉树问题总结【Java版】
面试中的二叉树问题总结【Java版】2014-10-16 13:42 3718人阅读 评论(0)收藏举报本文章已收录于:分类: 数据结构(6) 作者同类文章X•二叉树的常见问题及其解决程序•hash_set哈希集合容器•list和vector有什么区别?•经典面试题:设计包含min函数的栈,O(1)转载 2017-05-14 10:08:30 · 856 阅读 · 0 评论 -
二叉树的常见问题及其解决程序
二叉树的常见问题有如下几个,如果解决好了,就跟链表一样轻松:唯一不一样的是,二叉树是非线性结构。常见的问题如下:二叉树的问题 二叉树的问题 1.二叉树三种遍历(traversal)方式: 2.怎样从顶部开始逐层打印二叉树结点数据 3.如何判断一棵二叉树是否是平衡二叉树 4.设计一个算法,找出二叉树上任意两个节点的最近共同父结转载 2017-05-14 10:09:42 · 1332 阅读 · 0 评论 -
二叉堆/二项堆/斐波那契堆
二叉堆二叉树二叉树:是树的一种,主要的特点是二叉树的所有节点最多只有两个叶节点。除此之外没有别的要求 完全二叉树:就是在二叉树当中,除了最后一层之外,所有层的节点都有满的,且最后一层的节点也是从左到右的。优先填满左边的节点。 满二叉树:又是一种特殊的完全二叉树,满二叉树的最后一层也是满的。也就是说,除了最后一层的节点外所有的节点都有两个子节点,满二叉树的第i层节点数量为2^(i-1...原创 2019-02-01 12:44:38 · 6781 阅读 · 4 评论