二叉搜索树(Binary Search Tree)的递归和非递归代码实现(C++)
二叉搜索树(Binary Search Tree)的递归和非递归代码实现(C++)
二叉搜索树简单介绍
二叉搜索树(Binary Search Tree)是满足:
左子树的根节点比树的根节点小右子树的根节点比树的根节点大
的二叉树。
由于这种数据结构具有很高的查询效率,故多用于需要索引的场合。
二叉搜索树的搜索过程可以理解成类二分查找,因为根节点就等效于一串数
转载
2016-06-28 13:36:16 ·
804 阅读 ·
0 评论