搜索二叉树
2020-04-12 本文已影响0人
月球的企鹅
1.什么是二叉搜索树(BinarySearchTrees)
如下图所示:15为树的根节点,10为15的左节点,20为15的右节点,下面的节点如此类推。
简单来讲就是:左孩子<父节点<右孩子,每个子结构都遵循这个规则,(子节点可能为空)。
图1
如下图所示:15为树的根节点,10为15的左节点,20为15的右节点,下面的节点如此类推。
简单来讲就是:左孩子<父节点<右孩子,每个子结构都遵循这个规则,(子节点可能为空)。
图1