05 2019 档案
摘要：一、什么是二叉查找树 二叉查找树（Binary Search Tree）是一种特殊的二叉树，对于一个二叉查找树，树中的每个结点X，它的左子树中所有关键字的值都小于X的关键字值；而它的右子树中所有关键字的值大于X的关键字值。这意味着，该树的所有元素可以使用一种统一的方式进行排序，因此，二叉查找树又称为
阅读全文
摘要：一、什么是树 树是一个有限结点组成的集合。可以用递归的方式来定义一棵树：树可以是一个空集，若非空，则一棵树由一个根（root）结点 r 以及 0 个或多个非空的（子）树 T1、T2、T3、...,Tk 组成，这些子树中的每一棵的根都被来自根 r 的一条有向的边（edge）所连接。每一棵子树的根叫做根
阅读全文
