- 博客(2)
- 资源 (3)
- 收藏
- 关注
原创 数据结构:红黑树
红黑树红黑树是一种自平衡二叉查找树,可以在O(log(n))O(log(n))O(log(n))时间内完成查找、插入和删除。相对于AVL树来说,牺牲了部分平衡性以换取插入/删除操作时少量的旋转操作,整体来说性能要优于AVL树。红黑树较AVL树等二叉树的不同在于其有个标识位(红色或者黑色),这个标识位的作用在于减少因不平衡造成的旋转操作,虽然此时树不是完全平衡二叉树,但依然有O(log(n)O(log(n)O(log(n)的时间效率。红黑树的性质红黑树要满足如下性质:Each node is eit
2020-06-02 09:30:41 789
原创 数据结构:堆
堆是一种特别的树状数据结构。若满足以下特性,即可称为堆:“给定堆中任意节点P和C,若P是C的父节点,那么P的值会小于等于(或大于等于)C的值”。若父节点的值恒小于等于子节点的值,此堆称为最小堆;反之,称为最大堆。
2020-06-01 11:09:17 898
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人