算法
Bomb��
一个每天都在进步的土拨鼠!
展开
-
javaScript实现简易二叉树创建
二叉树:在计算机科学中,二叉树是每个结点最多有两个子树的树结构。通常子树被称作“左子树”(left subtree)和“右子树”(right subtree)。二叉树常被用于实现二叉查找树和二叉堆。首先我们这张图的二叉树的顶端为八,也被称为根节点1, 6 则是兄弟节点,同属于3的节点最底层的4, 7, 13, 则被称为终点节点,又名叶子节点,散布逻辑以8作为根节点为例,小于8的则是左子...原创 2019-05-19 15:05:43 · 778 阅读 · 0 评论 -
JavaScript中,二叉树的三种遍历,及查找最小/大值,指定值,删除指定节点
我们上一篇写了一个简易二叉树的创建。学习二叉树的创建也是对经典的数据结构又有了一定的了解,而很多数据结构也是从二叉树演化而来的我们在看一次这种图而我们学习创建二叉树的主要目的还是进行遍历,查找,操作这三大点。那我们这次就先从遍历,查找开始首先是三种遍历逻辑重点!递归调用时 一开始传参的node为根节点,后面则会依次传入node.left,node.right !!下面的话语根节点也...原创 2019-05-26 15:30:54 · 782 阅读 · 0 评论