树是一种数据结构，该章节讨论二叉树（二叉树的每个节点的子节点不允许超过两个），二叉树中有又分为完全二叉树和不完全二叉树.....不在本章节赘述相关概念，感兴趣可以去查阅《数据结构》。你将会获得：1.如何使用js实现二叉查找树。2.学会前、中、后序遍历。3.了解相关实现原理阅读时长5min，可选择直接调试代码特点    二叉查找树中序遍历后

蚂蚁金服一面1.两分钟的自我介绍2.二叉搜索树和平衡二叉树有什么关系，强平衡二叉树（AVL树）和弱平衡二叉树（红黑树）有什么区别3.B树和B树的区别，为什么MySQL要使用B树4.HashMap如何解决Hash冲突5.epoll和poll的区别，及其应用场景6.简述线程池原理，FixedThreadPoo

(https://blog.csdn.net/chai471793/article/details/99563704)平衡二叉树概念平衡二叉树是基于二分法的策略提高数据的查找速度的二叉树的数据结构；特点平衡二叉树是采用二分法思维把数据按规则组装成一个树形结构的数据，用这个树形结构的数据减少无关数据的检索，大大

二叉树层次建树二叉树（BinaryTree）是由有限个结点组成的集合，它或者为空集合，或者仅含一个根结点，或者由一个根结点和两棵互不相交的左、右子树组成。树为空即根节点为空。二叉树的基本形态如下图：a：空的二叉树，treeNULL。b：只有空节点的二叉树，

前面我们介绍了树这种数据结构，树是由n（n0）个有限节点通过连接它们的边组成一个具有层次关系的集合，把它叫做“树”是因为它看起来像一棵倒挂的树，包括二叉树、红黑树、234树、堆等各种不同的树，有对这几种树不了解的可以参考我前面几篇博客。而本篇博客我们将介绍另外一种数据结构——图，图也是计算机程序设计中最常用的数据结构之一，从数学意义上讲

BTreeBTree又叫做B树，和平衡二叉树不同的地方在于B树是多叉树(平衡多路查找树)，Oracle和MongoDB的索引技术就是基于B树的数据结构，B树也可以看作是对23查找树的一种扩展。一个m阶的BTree有以下性质1.每个节点最多有m个子节点；2.每个非叶子节点（根节点除外）至少含有m/2个子节点；3.

1、为什么MongoDB使用B树，而不是B树MongoDB是一种nosql，也存储在磁盘上，被设计用在数据模型简单，性能要求高的场合。性能要求高，我们看B树与B树的区别：_B树内节点不存储数据，所有data存储在叶节点导致查询时间复杂度固定为logn。

很久之前学习过一段时间的OpenCV，当时没有做什么笔记，但是代码都还在，这里把它贴出来做个记录。代码放在码云上，地址在这里https://gitee.com/solym/OpenCVTest/tree/master/OpenCVTest(https://gitee.com/solym/OpenCVTest/tree/master/OpenCVTest

原文链接：什么是树？在生活中，大家对树肯定不陌生，小朋友都知道树不就是一类植物嘛，不管在任何地方都有各种各样的树。但是在计算机科学里面树是什么呢？一种分层数据的抽象模型，在我们前端工作中无处不在。在JavaScript中没有树这种数据结构，但是可以通过Ob

平衡二叉搜索树平衡二叉搜索树（BalancedBinarySearchTree）的每个节点的左右子树高度差不超过1，它可以在O(logn)时间复杂度内完成插入、查找和删除操作，最早被提出的自平衡二叉搜索树是AVL树。AVL树在执行插入或删除操作后，会根据节