摘要: 首先说一下,凡是每个节点最多只有两个子节点的树都叫二叉树。 二叉查找树 二叉查找树,也称二叉搜索树,或二叉排序树。其定义也比较简单,要么是一颗空树,要么就是具有如下性质的二叉树: (1)若任意节点的左子树不空,则左子树上所有结点的值均小于它的根结点的值; (2) 若任意节点的右子树不空,则右子树上所 阅读全文
posted @ 2019-09-26 20:36 绿色森林 阅读(1770) 评论(0) 推荐(0) 编辑
摘要: 原文:https://blog.csdn.net/xiajingsong/article/details/84491078 a)开放地址法 这个方法的基本思想是:当发生地址冲突时,按照某种方法继续探测哈希表中的其他存储单元,直到找到空位置为止。这个过程可用下式描述: H i ( key ) = ( 阅读全文
posted @ 2019-09-26 00:57 绿色森林 阅读(2707) 评论(0) 推荐(0) 编辑