数据结构与算法
文章平均质量分 75
js数据结构与算法
Chx.zhang
这个作者很懒,什么都没留下…
展开
-
【算法】波兰式PN和逆波兰式RPN
文章目录波兰式和逆波兰式波兰式表示法(PN):中缀表达式转换成前缀表达式PN思路PN实现逆波兰表示法(RPN):中缀表达式转后缀表达式RPN思路RPN实现 波兰式和逆波兰式 波兰式 逆波兰式 中缀表达式 定义 在通常的表达式中,二元运算符总是置于与之相关的两个运算对象之前,所以,这种表示法也称为前缀表达式。 将运算对象写在前面,而把运算符号写在后面。用这种表示法表示的表达式也称做后缀式。逆波兰式的特点在于运算对象顺序不变,运算符号位置反映运算顺序。 一个通用的算术或逻辑公式表示方法, 操作原创 2021-03-03 15:31:10 · 253 阅读 · 1 评论 -
【JavaScript数据结构与算法】一、栈及leetcode实战
栈是一种遵从后进先出(LIFO)原则的有序集合。新添加或待删除的元素都保存在栈的同一端,称作栈顶,另一端就叫栈底。在栈里,新元素都靠近栈顶,旧元素都接近栈底。原创 2022-08-24 16:13:32 · 1006 阅读 · 0 评论 -
【JavaScript数据结构与算法】八、排序算法
文章目录1 冒泡排序(Bubble Sort)原理冒泡排序实现2 选择排序(Selection Sort)原理选择排序实现3 插入排序(Insertion Sort)原理插入排序实现4 希尔排序(Shell Sort)原理希尔排序实现5 归并排序(Merge Sort)原理归并排序实现6 快速排序(Quick Sort)原理快速排序实现7 堆排序(Heap Sort)原理堆排序实现8 计数排序(Counting Sort)原理计数排序实现9 桶排序(Bucket Sort)原理桶排序实现10 基数排序(Ra原创 2021-03-11 16:20:07 · 167 阅读 · 0 评论 -
【JavaScript数据结构与算法】概览
14天计划原创 2022-08-22 17:40:29 · 955 阅读 · 0 评论 -
【JavaScript】二叉查找树(BST)
文章目录原理实现验证 原理 二叉查找树,又称二叉排序树,二叉搜索树。二叉排序树或者是一棵空树,或者是具有下列性质的二叉树: 若左子树不空,则左子树上所有节点的值均小于它的根节点的值; 若右子树不空,则右子树上所有节点的值均大于它的根节点的值; 左、右子树也分别为二叉排序树; 没有键值相等的节点。 遍历方式: 中序:按照节点键值,以升序的方式遍历树所有节点 先序:先访问根节点,然后在以同样的方式访问左子树和右子树 后序:先访问子节点,从左子树到右子树,最后访问根节点 查找方式: 查找给定值 查找最小原创 2021-03-11 14:25:53 · 105 阅读 · 0 评论 -
【JavaScript数据结构与算法】二、队列 及leetcode实战
队列是遵循先进先出(FIFO,也称为先来先服务)原则的一组有序的项。队列在尾部添加新元素,并从顶部移除元素。最新添加的元素必须排在队列的末尾原创 2022-08-25 11:40:16 · 983 阅读 · 0 评论