算法和数据结构
文章平均质量分 87
Jintao_Ma
这个作者很懒,什么都没留下…
展开
-
二叉查找树(排序树)与java实现
二叉查找树(排序树)与java实现 一.二叉查找树的基本特点 二.java实现 三.二叉查找树增删改查时间复杂度 一.二叉查找树基本特点 1.1 若任意节点的左子树不空,则左子树上所有节点的值均小于等于它的根节点的值; 1.2 若任意节点的右子树不空,则右子树上所有节点的值均大于等于它的根节点的值; 1.3 任意节点的左、右子树也分别为二叉查找树。 二.二叉查找树的java实现原创 2017-03-22 13:56:01 · 900 阅读 · 1 评论 -
伸展树&红黑树
一.伸展树特点 二.Java实现 三.与红黑树的比较 一.伸展树特点 前面写了二叉查找树BSTree和一种平衡二叉树AVL树的java实现。再看伸展树(Splay Binary Search Tree),写起来就比较顺了。 特点: 每次插入或者删除节点,都会旋转该节点(或其前驱/后继节点),使之成为根节点。 这种树为达到的核心目的使最近访问的节点位于根节点及其附近。 二.java实原创 2017-03-31 09:54:08 · 943 阅读 · 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 · 1109 阅读 · 0 评论