2023-06-25 算法:二叉树的构建(TS实现) 数据结构与算法 数据结构与算法 算法:二叉树的构建(TS实现) 需求:传入一个数组,将其构建成为一颗二叉树 算法思想: 用户传入一个空数组,或者传入其他非数组值,直接返回null,代表一颗空树 用户传入一个数组(数组长度大于等于1):将下标为0的节点作为根节点,其左
2023-06-21 数据结构八大排序之快速排序算法 数据结构与算法 数据结构与算法 数据结构八大排序之快速排序算法 算法思想如下:1、选择基准元素:从待排序的数组中选择一个元素作为基准(pivot)。可以选择数组的第一个元素、最后一个元素或者随机位置的元素作为基准。2、划分操作:将数组中的其他元素按照与基准的大小关系进行划
2023-06-20 数据结构八大排序之冒泡排序算法 数据结构与算法 数据结构与算法 数据结构八大排序之冒泡排序算法 需求:用户传入数字类型的数组,并传入排序规则(升序还是降序),实现数组排列,要求使用typescript实现 首先对传入的排序规则参数做一下约束,提高程序健壮性。rt // 定义枚举类型,规定接收的排序规则