10 2018 档案

查找算法之——二叉查找树（图文分析）
摘要：一、数据结构 二叉查找树基于二叉树，每个节点储存着键和值，以及指向左右子树的链接，一颗二叉查找树代表了一组键值对的集合，类似于python中的字典（字典中的键值对储存是无序的）。在这里我们规定节点左子树中的节点的键都小于它，右子树中的节点都大于它，如果我们将所有节点向下投影到一条线上，可以得到一条有 阅读全文
posted @ 2018-10-24 21:41 就像空中月 阅读(2217) 评论(0) 推荐(0)
查找算法之——符号表（引入篇）
摘要：符号表的主要目的是用来存储键值对，也就是将一个键和一个值关联起来，它的主要操作为插入和查找。 阅读全文
posted @ 2018-10-21 21:05 就像空中月 阅读(1058) 评论(0) 推荐(0)