二叉树
patient&training
这个作者很懒,什么都没留下…
展开
-
二叉搜索树学习笔记
定义: 二叉查找树是满足以下条件的二叉树: 1.左子树上的所有节点值均小于根节点值; 2.右子树上的所有节点值均不小于根节点值; 3.左右子树也满足上述两个条件。 public class SearchBinaryTree { private Node root; private int size; public SearchB...转载 2018-09-17 21:45:33 · 167 阅读 · 0 评论 -
平衡二叉树(AVL树)
转载:https://blog.csdn.net/javazejian/article/details/53892797 定义: 一棵AVL树是其每个结点的左子树和右子树的高度最多相差1的二叉查找树(空树的高度为-1),这个差值也称为平衡因子 平衡二叉树的设计与实现 ok~,有了旋转的概念后,我们接着了解如何通过旋转来修复一棵失衡的二叉树,这里假设结点X是失衡点,它必须重新恢复...转载 2018-09-17 22:25:59 · 102 阅读 · 0 评论 -
完全二叉树学习笔记
参考:https://blog.csdn.net/autfish/article/details/52535967 1.什么是完全二叉树 1.除二叉树最后一层外,其他各层的节点数都达到最大个数 2.最后一层从左向右的叶节点连续存在,只缺右侧若干节点,就是完全二叉树。 如下图,每一层都是从左向右摆放节点,每个节点都是摆满两个子节点后才向右移动到下一个节点,一层摆满后向下移动一层,直到摆放...转载 2018-09-27 07:17:29 · 130 阅读 · 0 评论 -
二叉堆(java)学习笔记
转载:https://www.cnblogs.com/skywang12345/p/3610390.html 1.什么是二叉堆 二叉堆是完全二元树或者是近似完全二元树,按照数据的排列方式可以分为两种:最大堆和最小堆。 最大堆:父结点的键值总是大于或等于任何一个子节点的键值;最小堆:父结点的键值总是小于或等于任何一个子节点的键值。 2.插入 3.删除 父节点与子节点的关系 假...转载 2018-09-27 23:30:01 · 180 阅读 · 0 评论