java树
文章平均质量分 86
shibai906
软件专业学生,想做一个高可用的工程师
展开
-
二叉查找树
二叉查找树有这几个规则1、若左子树不为空,那么左子树所有节点的值小于均小于他的根节点的值。2、若右子树不为空,那么右子树的所有节点的值大于根节点的值。3、左右子树也分别为二叉树排序树。4、没有键值相等的节点。注意:每个值都不能一样,如果有一样的,我们不需做考虑。添加挺简单的,看下面的代码。首先做准备// 主要用来保存节点private Node<T> r...原创 2017-11-13 22:54:12 · 551 阅读 · 0 评论 -
二叉平衡树
二叉平衡树说起这个树,我找了整整两天的时间,刚开始考虑的不周全,然后就一直该一直该,一直加一直加。 定义: 它是一颗空疏或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一颗平衡二叉树。 二叉查找树的定义: 1、若左子树不为空,那么左子树所有结点的值小于均小于他的根结点的值 2、若右子树不为空,那么右子树的所有结点的值大于根结点的值 3、左右子树也分别为二叉查找树(原创 2017-11-16 00:18:21 · 364 阅读 · 0 评论 -
java提取字符串中数字
Pattern pattern = Pattern.compile("[需要匹配的数字(正则表达式)]"); Matcher matcher = pattern.matcher(n); while (matcher.find()) { System.out.println(matcher.group()); }现在我们获取字符串中的金钱,如下:pub...原创 2019-05-12 18:07:50 · 16040 阅读 · 1 评论