Loading

摘要: 总结自《Java Web开发实战经典》–李兴华 阅读全文
posted @ 2020-03-24 15:34 文牧之 阅读(21) 评论(0) 推荐(0)
摘要: 一.什么是二叉搜索树? 简单来说,它是一个加了限定条件的二叉树。 它可以使最坏情况下的平均搜索的时间复杂度降低到O(log n). 条件是: 1.一个节点的左子树只能包含键值小于该节点的键值的节点。 2.一个节点的右子树只能包含键值大于该节点的键值的节点。 3.左右子树也都必须是二叉搜索树。 例如: 阅读全文
posted @ 2020-03-24 11:30 文牧之 阅读(18) 评论(0) 推荐(0)