摘要: 二叉排序树的概述 二叉排序树也被成为二叉查找树或者二叉搜索树。它或者是一棵空的二叉树。它具备以下性质。 若它的左子树不空,则左子树上所有结点的值均小于根结点的值。 若它的右子树不空,则右子树上所有结点的值均大于根结点的值。 它的左右子树也都是二叉排序树。 简述二叉排序树原理与实现 二叉排序树的建立根 阅读全文
posted @ 2017-05-11 19:39 码农皮邱 阅读(1107) 评论(0) 推荐(0) 编辑
摘要: 线性表查找的实现原理 1、线性表查找:顺序查找、折半查找。 2、顺序查找的实现思想 遍历全表,判断值是否相等,俗称蛮力法。 3、折半查找 步骤一:设置初始查找取件:left=0;right=n; 步骤二:测试查找区间[left,right]是否存在,若不存在,则查找失败,否则 步骤三:取中间位置mi 阅读全文
posted @ 2017-05-11 18:13 码农皮邱 阅读(410) 评论(0) 推荐(0) 编辑