2021
04-07
04-07
如何利用JavaScript实现二叉搜索树
计算机科学中最常用和讨论最多的数据结构之一是二叉搜索树。这通常是引入的第一个具有非线性插入算法的数据结构。二叉搜索树类似于双链表，每个节点包含一些数据，以及两个指向其他节点的指针；它们在这些节点彼此相关联的方式上有所不同。二叉搜索树节点的指针通常被称为“左”和“右”，用来指示与当前值相关的子树。这种节点的简单JavaScript实现如下：varnode={value:125,left:null,right:null};从名称中可以看...
继续阅读 >