数据结构
qq_38292933
这个作者很懒,什么都没留下…
展开
-
java简单实现二叉搜索树
**1.二叉排序树的百度百科定义:**(1)二叉排序树(Binary Sort Tree),又称二叉查找树(Binary Search Tree),亦称二叉搜索树:①二叉排序树或者是一棵空树,或者是具有下列性质的二叉树:1)若左子树不空,则左子树上所有节点的值均小于它的根节点的值。2)若右子树不空,则右子树上所有节点的值均大于它的根节点的值3)左、右子树也分别为二叉排序树4)没有键...原创 2019-08-22 16:20:57 · 158 阅读 · 0 评论 -
BST(二叉搜索树)转AVL(平衡二叉树)
有了之前的BST,我们再其基础上,进行小小的改动即可形成平衡二叉树。先看二叉平衡树的定义:具有以下性质:它是一棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树。要实现它,首先我们需要为节点,entry新增加一个属性,表示节点的高度,int high。之后,由于要对树进行自底向上的回溯,检查平衡因子是否符合标准。且我们不存在父节点,故需要一个辅助栈记录我...原创 2019-08-23 11:50:53 · 1572 阅读 · 0 评论