- 博客(2)
- 收藏
- 关注
RSS订阅原创 TypeScript手写红黑树
使用TypeScript手写一个红黑树，具体的思路步骤可以边看代码边看解析。一. 实现步骤分析 实现一个 TypeScript 红黑树的详细步骤：定义红黑树的节点：定义一个带有键、值、颜色、左子节点、右子节点和父节点的类；实现左旋操作：将一个节点向左旋转，保持红黑树的性质；实现右旋操作：将一个节点向右旋转，保持红黑树的性质；实现插入操作：在红黑树中插入一个新的节点，并保持红黑树的性质；实现删除操作：从红黑树中删除一个节点，并保持红黑树的性质；实现修复红黑树性质：在插入或删除操作后，通过旋转和变色
2023-02-20 20:05:36
149
原创 01_冒泡排序
TypeScript实现十大排序算法(一) - 冒泡排序一. 冒泡排序的定义 冒泡排序是一种简单的排序方法。基本思路是通过两两比较相邻的元素并交换它们的位置，从而使整个序列按照顺序排列。该算法一趟排序后，最大值总是会移到数组最后面，那么接下来就不用再考虑这个最大值。一直重复这样的操作，最终就可以得到排序完成的数组。这种算法是稳定的，即相等元素的相对位置不会发生变化。而且在最坏情况下，时间复杂度为O(n^2)，在最好情况下，时间复杂度为O(n)。因此，冒泡排序适用于数据规模小的场景。二.
2023-02-19 19:26:55
78
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人