峰入云

摘要： 二叉搜索树是以一颗二叉树来组织的。这棵树可以使用链表数据结构表示。每个节点除了key和卫星数据外。每个节点包含属性left、right、parent。二叉搜索树中树，如果x是一个节点，则x.left.key < x.key < x.right.key。 中序遍历、前序遍历、后续遍历 查询-递归 查询 阅读全文

摘要： 直接寻址列表 direct-address table 假设有动态集合，元素取自U={0,1，...，m-1}中一个关键字，不重复。 为了表示这个动态集合，可以使用一个直接寻址列表T[0..m-1]进行存储，列表中每一个位置叫做槽slot，slot k point to key k. if k is 阅读全文