![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
沉在水底的鱼
乐观开朗积极向上
展开
-
平衡二叉树
平衡二叉树搜索树又称为AVL 树特点是一颗空树或它的左右两个子树的高度差绝对值不超过1 ,并且左右两个子树都是一颗平衡二叉树。平衡二叉树的常用实现方法有红黑树、AVL、替罪羊树、Treap、伸展树等。 最小二叉平衡树的节点总数的公式如下 F(n)=F(n-1)+F(n-2)+1 这个类似于一个递归的数列,可以参考Fibonacci(斐波那契)数列,1是根节点,F(n-1)是左子树的节点数量,F...原创 2019-02-15 15:14:59 · 383 阅读 · 0 评论 -
红黑树之原理和算法
1.R-B Tree, 全称Red-Black Tree, 又称为"红黑树",它是一种特殊的二叉树。红黑树的每个节点都有存储位表示节点的颜色,可以是红色或者黑色。2.红黑树的特性:(1)每个节点或者黑色,或者红色(2)根节点是黑色的(3)每个叶子节点(NIL)是黑色 ,空节点默认是黑色的(4)如果一个节点是红色的,则它的子节点必须是黑色的(5)从一个节点到该节点的子孙节点的...原创 2019-02-15 16:11:06 · 148 阅读 · 0 评论 -
JAVA 实现一个简单的堆栈
public Stack{int[] data;int maxSize;int top;public Stack(int maxSize){this.maxSize = maxSize; //数组长度data = new int[maxSize];top = -1; //设置空栈}//压栈public boolean push(int data){...原创 2019-02-28 10:51:06 · 254 阅读 · 0 评论