![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
怪盗基德007
这个作者很懒,什么都没留下…
展开
-
算法:二叉搜索树的后序遍历序列——Java实现
public class Solution { public boolean VerifySquenceOfBST(int [] sequence) { if(sequence == null || sequence.length == 0){ return false; } if(sequence.length =...原创 2018-05-11 18:07:34 · 219 阅读 · 0 评论 -
数据结构——红黑树
红黑树是一种含有红黑结点并能自平衡的二叉查找树。具有如下性质每个节点要么是黑色,要么是红色。 根节点是黑色。 每个叶子节点(NIL)是黑色。 每个红色结点的两个子结点一定都是黑色。 任意一结点到每个叶子结点的路径都包含数量相同的黑结点。根据性质5,可以推导出:如果一个结点存在黑子结点,那么该结点肯定有两个子结点。红黑树并不是一个完美平衡二叉查找树,根结点的左子树和右子树可以高度不同,但左子树和右子树的黑结点的层数是相等的,也即任意一个结点到到每个叶子结点的路径都包含数量相同的黑结点(性质5原创 2020-10-07 16:35:44 · 260 阅读 · 1 评论 -
算法:排序二叉树的建立与遍历——Java实现
转自《Java程序员面试笔试宝典》(何昊等编著,机械工业出版社)在排序二叉树中,左子树的数值都小于双亲结点的数值,右子树的数值都大于等于双亲结点的数值。每个子树也递归满足上述条件。下面先给出了建立排序二叉树的算法,然后依次给出了先序、中序、后序和层序遍历二叉树的方法。import java.util.Queue;import java.util.LinkedList;public原创 2017-10-06 16:23:01 · 540 阅读 · 0 评论 -
算法:根据先序遍历和中序遍历,确定二叉树——Java实现
转自《Java程序员面试笔试宝典》(何昊等编著,机械工业出版社)根据先序遍历和中序遍历,确定二叉树后,可以给出后序遍历或层序遍历。 public int findIndexInArray(int[] array , int data , int begin , int end){ for(int i = begin ; i <= end ; i++){ if(data ==原创 2017-10-06 17:29:55 · 917 阅读 · 0 评论 -
算法:两个栈实现一个队列——Java实现
import java.util.Stack;public class Solution { Stack stack1 = new Stack(); Stack stack2 = new Stack(); public void push(int node) { stack1.push(node); } public原创 2018-05-09 14:25:05 · 180 阅读 · 0 评论