Ligu

它的左、右子树也分别为二叉排序树。 二叉搜索树作为一种经典的数据结构，具有快速插入与删除的特点，又有快速查找的优势。 通过insert方法向树添加节点。 首先检查BST是否有根节点，如果没有，说明是一个空树，该节点就是根节点。否则进入下一步。 设置根节点为当前节点。 若待插入节…

栈是一种特殊的列表，栈内的元素只能通过列表的一端访问，这一端称为栈顶。咖啡厅内的一摞盘子是现实世界中常见的栈的例子。只能从最上面取盘子，盘子洗净后，也只能摞在这一摞盘子的最上面。栈被称为一种后入先出（LIFO, last-in-first-out）的数据结构。 递归函数的使用。…

数组是值的有序集合。每个值叫做一个元素，而每个元素在数组中有一个位置，以数字表示，称为索引。 稀疏数组就是包含从0开始的不连续索引的数组。如果数组是稀疏数组，length的属性值大于元素的个数。 注意，在数组直接量中省略值时不会创建稀疏数组。省略的元素在数组中是存在的，其值是u…

工作中，开发使用的移动端UI库是VUX。但是VUX的选择控件selector在手机上呈现了类原生样式，如图一，实在不太美观。并且选项太多时无法达到渐进匹配的功能。 因此，决定在VUX的基础上用x-input和x-dialog封装一个类似选择器的控件，实现弹框选择，输入渐进匹配更…