算法和数据结构
关注
分享
扫一扫
文章平均质量分 87
Jintao_Ma
这个作者很懒，什么都没留下…
展开
-
二叉查找树(排序树)与java实现
二叉查找树(排序树)与java实现一.二叉查找树的基本特点二.java实现三.二叉查找树增删改查时间复杂度一.二叉查找树基本特点1.1 若任意节点的左子树不空，则左子树上所有节点的值均小于等于它的根节点的值；1.2 若任意节点的右子树不空，则右子树上所有节点的值均大于等于它的根节点的值；1.3 任意节点的左、右子树也分别为二叉查找树。二.二叉查找树的java实现原创 2017-03-22 13:56:01 · 967 阅读 · 1 评论 -
伸展树&红黑树
一.伸展树特点二.Java实现三.与红黑树的比较一.伸展树特点前面写了二叉查找树BSTree和一种平衡二叉树AVL树的java实现。再看伸展树(Splay Binary Search Tree)，写起来就比较顺了。特点: 每次插入或者删除节点，都会旋转该节点(或其前驱/后继节点)，使之成为根节点。 这种树为达到的核心目的使最近访问的节点位于根节点及其附近。二.java实原创 2017-03-31 09:54:08 · 984 阅读 · 0 评论 -
AVL树和Java实现
AVL树和Java实现一.AVL树的特点二.Java实现三.增删改查时间复杂度一.AVL树的特点1.1 它是一种平衡二叉查找树的一种实现方式1.2 任何节点的两个子树的高度最大差别为1由于上面的1.2特性，可知，它的做多节点数为一棵满树，最少节点数为斐波那契数列。二.Java实现理论可参照此文:http://www.cnblogs.com/skywang1234原创 2017-03-30 17:38:13 · 1169 阅读 · 0 评论