2020年1月4日
数据结构 - 8 - 二叉搜索树
摘要： 1.二叉搜索树（BST，Binary Search Tree） 顺序性：对于任意节点r，其左子树中的所有节点均<=r，其右子树的所有节点均>=r。 单调性：BST的中序遍历序列为单调递增序列。 ↑BST中的节点与中序编列中的节点一一对应，上下对齐 查找算法：类似二分查找，比较大小，定位节点。 1 t 阅读全文
posted @ 2020-01-04 22:06 CofJus 阅读(394) 评论(0) 推荐(0) 编辑