2016年7月28日
[Data Structure] 二叉搜索树(Binary Search Tree) - 笔记
摘要： 1. 二叉搜索树，可以用作字典，或者优先队列。 2. 根节点 root 是树结构里面唯一一个其父节点为空的节点。 3. 二叉树搜索树的属性： 假设 x 是二叉搜索树的一个节点。如果 y 是 x 左子树里面的一个节点，则 y.key <= x.key。如果 y 是 x 右子树里面的一个节点，则 x.k 阅读全文
posted @ 2016-07-28 01:37 TonyYPZhang 阅读(305) 评论(0) 推荐(0) 编辑