![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 75
js数据结构与算法
Chx.zhang
这个作者很懒,什么都没留下…
展开
-
【算法】波兰式PN和逆波兰式RPN
文章目录波兰式和逆波兰式波兰式表示法(PN):中缀表达式转换成前缀表达式PN思路PN实现逆波兰表示法(RPN):中缀表达式转后缀表达式RPN思路RPN实现波兰式和逆波兰式波兰式逆波兰式中缀表达式定义在通常的表达式中,二元运算符总是置于与之相关的两个运算对象之前,所以,这种表示法也称为前缀表达式。将运算对象写在前面,而把运算符号写在后面。用这种表示法表示的表达式也称做后缀式。逆波兰式的特点在于运算对象顺序不变,运算符号位置反映运算顺序。一个通用的算术或逻辑公式表示方法, 操作原创 2021-03-03 15:31:10 · 365 阅读 · 1 评论 -
【JavaScript数据结构与算法】一、栈及leetcode实战
栈是一种遵从后进先出(LIFO)原则的有序集合。新添加或待删除的元素都保存在栈的同一端,称作栈顶,另一端就叫栈底。在栈里,新元素都靠近栈顶,旧元素都接近栈底。原创 2022-08-24 16:13:32 · 1022 阅读 · 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 · 622 阅读 · 0 评论 -
【JavaScript数据结构与算法】概览
14天计划原创 2022-08-22 17:40:29 · 993 阅读 · 0 评论 -
【JavaScript】二叉查找树(BST)
文章目录原理实现验证原理二叉查找树,又称二叉排序树,二叉搜索树。二叉排序树或者是一棵空树,或者是具有下列性质的二叉树:若左子树不空,则左子树上所有节点的值均小于它的根节点的值;若右子树不空,则右子树上所有节点的值均大于它的根节点的值;左、右子树也分别为二叉排序树;没有键值相等的节点。遍历方式:中序:按照节点键值,以升序的方式遍历树所有节点先序:先访问根节点,然后在以同样的方式访问左子树和右子树后序:先访问子节点,从左子树到右子树,最后访问根节点查找方式:查找给定值查找最小原创 2021-03-11 14:25:53 · 117 阅读 · 0 评论 -
【JavaScript数据结构与算法】二、队列 及leetcode实战
队列是遵循先进先出(FIFO,也称为先来先服务)原则的一组有序的项。队列在尾部添加新元素,并从顶部移除元素。最新添加的元素必须排在队列的末尾原创 2022-08-25 11:40:16 · 1056 阅读 · 0 评论