zhao_h的博客

一：树树（tree）：非空的有限元素的集合根（root）：根元素，最顶层的元素，唯一没有父母的元素节点（node）：元素子树（subtree）：根下面的元素组成的树孩子（children）：父母（parent）：兄弟（sibling）：孙子（grandchild）：祖父（grandparent）：祖先（ancestor）：后代（descendent）：叶子（leaf）：没有孩子的元素级（level...

一：定义二叉搜索树（Binary search tree）：二叉树，可能为空，每个元素有一个关键字且关键字唯一，左子树关键字小于根节点关键字，根节点关键字小于右子树关键字有重复值的二叉搜索树（Binary search tree with duplicates）：关键字不唯一的二叉搜索树索引二叉搜索树（indexed binary search tree）：二叉搜索树的每个节点添加一个leftSi...

一：AVL树平衡树（Balanced Tree）：最坏情况下的高度为O(logn）的树。如果搜索树的高度总是O(logn)，那么查找、插入和删除的时间为O(logn)。AVL树：一种平衡树，由Adelson-Velskii和Landis提出，以他们名字命名。左右子树都是AVL树，左右子树的高度差不超过1。AVL搜索树：既是二叉搜索树，也是AVL树。索引AVL搜索树：既是索引二叉树，也是AVL树。二...

一：优先级队列优先级队列（Priority Queue）：0个或者多个元素的集合，每个元素都有一个优先级，优先级可以相同                                                  有三个基本操作：查找队首元素，删除队首节点，在队尾插入节点最大优先级队列（Max Priority Queue）：查找和删除都是优先级最大的元素最小优先级队列（Min Priori...

一：基本概念红黑树（Red Black Tree）：是一棵二叉搜索树，树中的每一个节点是红色或者黑色。扩充二叉树：在二叉树中出现空子树的位置增加空树叶的二叉树，增加的空树叶叫外部节点。红黑树的其他性质可以用扩充二叉树来说明：1.根结点和所有外部节点都是黑色的；2.在根结点至外部节点的路径上，没有连续的两个红色节点；3.从一个节点到它所能到达的外部节点的路径上的黑色节点数都相同。二：红黑树的旋转在插...

一：基本概念图（Graph）：用边连接在一起的顶点的集合。G=(V,E)，其中V的元素称为顶点，E的元素称为边。顶点（vertices）：图中的节点，存放数据。边（edge）：（i，j）表示顶点i和顶点j之间的边。无向边（undirected edge）：（i，j）和（j，i）表示的含义一样。有向边（directed edge）：（i，j）表示从顶点i到顶点j的边，（j，i）表示从顶点j到顶点i的...

为了解释并查集的原理，我将举一个例子。 话说江湖上散落着各式各样的大侠，有上千个之多。他们没有什么正当职业，整天背着剑在外面走来走去，碰到和自己不是一路人的，就免不了要打一架。但大侠们有一个优点就是讲义气，绝对不打自己的朋友。而且他们信奉“朋友的朋友就是我的朋友”，只要是能通过朋友关系串联起来的，不管拐了多少个弯，都认为是自己人。这样一来，江湖上就形成了一个一个的群落，通过两两之间的朋友关系串联...