- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 了解堆和堆排序
什么是堆？堆是一个完全二叉树。堆中每一个节点的值都必须大于等于（或小于等于）其子树中每个节点的值。对于每个节点的值都大于等于子树中每个节点值的堆，我们叫做大顶堆。对于每个节点的值都小于等于子树中每个节点值的堆，我们叫做小顶堆。堆的存储方式既然堆是一种完全二叉树，由于完全二叉树可以用数组来存储，所以堆可以用数组存储。数组中下标为 i 的节点的左子节点，就是下标为 i*2 的节点，右子节点就是下标为 i*2+1 的节点，父节点就是下标为 i/2的节点。堆化和删除堆顶元素1、往堆中插入一.
2020-05-15 09:05:27
291
原创 红黑树
一、为什么会有红黑树？ 红黑树也是一种二叉查找树。对于普通的二叉查找树来说，如果不经任何处理，左右子树的高度相差严重时，查找的效率会退化为链表。为了维护左右子树高度的平衡，引入了AVL二叉树。AVL树严格符合平衡二叉查找树的定义，即任何节点的左右子树高度相差不超过1，是一种高度平衡的二叉查找树。平衡二叉树中平衡的意思，其实就是让整棵树左右看起来比较对称、比较平衡，降低树的高度，相应的插入、删除、查找等操作的效率高一些。红黑树是一种近似平衡的二叉树，之所以说近似平衡，是因为它对平衡的要求比AV...
2020-05-14 09:15:02
174
原创 二叉查找树
一、什么是二叉查找树？二叉查找树，是一种二叉树。要求在树中任意一个节点，其左子树的每个节点的值，都要小于这个节点的值，而右子树节点的值都要大于这个节点的值二、二叉查找树的查找、插入和删除操作二叉查找树的查找，从根节点开始查找，如果等于根节点，则查找结束，如果小于根节点，则从左子树开始递归查找，如果大于根节点，则从右子树开始递归查找。二叉查找树的插入操作：如果要插入的数据比节点的数据大，并且节点的右子树为空，就将数据直接插入到右子节点的位置，如果不为空，就递归遍历右子树，查找插入位置。同理，如
2020-05-14 09:02:33
315
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人