第四节:二叉搜索树 4.1 二叉搜索树 二叉搜索树(BST),也称二叉排序树和二叉查找树。一棵这个树,可以为空。如果不为空,满足以下性质: (1)非空左子树的所有键值小于其根结点的键值。 (2)非空右子树的所有键值大于其根结点的键值。 (3…
分类:Data Structure
数据结构【浙江大学】(第3节)整理
第三讲 树(上) 3.1 树与树的表示 1.查找 查找是指根据某个给定关键字K,从集合R中找出关键字与K相同的记录。它分为以下两类: (1)静态查找:集合中记录是固定的,没有插入和删除操作。 (2)动态查找:集合中记录是动态变化的,除了查找…
数据结构【浙江大学】(第1节)整理
第一节:数据结构基本知识 1.1 什么是数据结构 例:写程序实现一个函数PrintN,使得传入一个正整数位N的参数后,能顺序打印从1道N的全部正整数。 代码1(循环实现): void PrintN(int N){ &nb…