随笔分类 - 算法
摘要：[TOC] 原理 首先取出查找表中每个关键字及其对应的权值，采用如下公式计算出每个关键字对应的一个值： 其中 wj 表示每个关键字的权值（被查找到的概率），h 表示关键字的个数。 表中有多少关键字，就会有多少个 △Pi ，取其中最小的做为次优查找树的根结点，然后将表中关键字从第 i 个关键字的位置分
阅读全文
摘要：[TOC] 二叉查找树（英语：Binary Search Tree），也称为二叉搜索树、有序二叉树（ordered binary tree）或排序二叉树（sorted binary tree） 性质 指一棵空树或者具有下列性质的二叉树： 1. 若任意节点的左子树不空，则左子树上所有节点的值均小于它的
阅读全文
