数据结构
文章平均质量分 92
许夜3
这个作者很懒,什么都没留下…
展开
-
数据结构之——平衡二叉树代码实现
一、结构定义public class BalanceTree { //根节点 private Node root; /** * 静态内部类,定义节点。 */ private static class Node { //数据域 private int data; //父节点 ...原创 2019-12-29 22:47:17 · 4245 阅读 · 2 评论 -
数据结构之——平衡二叉树(内容详解)
一、基本概念平衡二叉树也叫AVL树,它或者是一颗空树,或者具有以下性质的二叉排序树:它的左子树和左子树的高度之差(平衡因子)的绝对值不超过1,且它的左子树和右子树都是一颗平衡二叉树。二、结构如基本概念所树,它具有一个左子树和一个左子树,且对于任意一个子树而言,左子树和右子树高度只差不超过1.2.1 平衡二叉树判别如下有3棵树,分别判断下哪个是平衡二叉树?图1:图2:...原创 2019-12-29 19:17:16 · 41899 阅读 · 33 评论 -
数据结构之——二叉搜索树
一、基本概念二叉查找树(Binary Search Tree),它或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值; 它的左、右子树也分别为二叉排序树。二、结构如基本概念所述,二叉查找树有一个左子树,一个右子树,大于该节点的值则处于右边,小于该节点的值则处于左...原创 2019-12-29 14:45:26 · 3602 阅读 · 2 评论