摘要: 二叉搜索树:一棵二叉搜索树是以一棵二叉树来组织的,这样一棵树可以使用链表的数据结构来表示(也可以采用数组来实现)。除了key和可能带有的其他数据外,每个节点还包含Left,Right,Parent,它们分别指节点的左孩子,右孩子,和父节点。 一个二叉搜索树总是满足 :node.left.key<no 阅读全文
posted @ 2019-04-03 21:21 dev1ce 阅读(144) 评论(0) 推荐(0) 编辑