elvalad

修仙

2014年11月28日

递归实现二叉查找树

摘要： 1.基本概念一颗二叉查找树是一颗二叉树，其中每个节点都含有一个Comparable的键以及和键相关联的值，且每个节点的键都大于其左子树中任意节点的键而小于右子树的任意节点的键。使用链表构成的符号表在插入操作上具有灵活性，而数组构成的符号表在搜索查找上具有更高的效率，二叉查找树可以将二者的优势结合。一... 阅读全文

posted @ 2014-11-28 23:53 elvalad 阅读(4502) 评论(0) 推荐(0) 编辑