2020年4月26日
二叉搜索树
摘要： 二叉搜索树是一棵二叉树，其中它的每个内部节点都有一个相关的关键字，并有以下附加性质：任意节点中的关键字大于或等于该节点左子树中所有节点含有的关键字，并小于或等于该节点右子树中所有节点含有的关键字。 二叉搜索树作为符号表的实现基础，可以使得搜索、插入、选择和排序等符号表操作在平均情况下具有最快性能。 阅读全文
posted @ 2020-04-26 12:14 ~宁静致远~ 阅读(144) 评论(0) 推荐(0)