文件名称:二叉排序树,实现插入节点和查找
文件大小:745B
文件格式:RAR
更新时间:2014-08-23 11:35:28
二叉排序树
撰写一个程序,能够构建字符串型的二叉排序树并在二叉排序树中查找节点。 所谓二叉排序树,简而言之,是一个每个节点可指向 0、1 或 2 个节点的递归的数据结构。最上层的一个节点称为树根。二叉排序树服从凡是比当前节点小的值都在其左下方,比当前节点大的值都在其右下方的规律。该规律不仅适用于树的局部,也适用于整棵二叉排序树。
【文件预览】:
Binary_sort_tree.cpp