2018年8月10日
二叉搜索树（Binary Search Tree）
摘要： 1 概述 二叉搜索树，又称二叉查找树，二叉排序树。其最显著的特点就是：对于每一个结点，其左子树所有结点的权值都小于它自身的权值，其右子树所有结点的权值都大于它自身的权值。 下图中的这棵树就是一棵二叉搜索树： (结点中的数字表示该结点的权值) 可以发现，任意一棵二叉搜索树的中序遍历都是一个有序数列。 阅读全文
posted @ 2018-08-10 16:29 wozaixuexi 阅读(1540) 评论(0) 推荐(0)