二叉树(binary)是一种特殊的树。二叉树的每个节点最多只能有2个子节点： 二叉树 由于二叉树的子节点数目确定，所以可以直接采用上图方式在内存中实现。每个节点有一个左子节点(left children)和右子节点(right children)。左子节点是左子树的根节点，右子节点 ...

一、采用存储结构 　　1、顺序存储：采用数组，顺序存储适配于完全二叉树，对于非完全二叉树并不合适，主要体现在空间上的浪费，所以我们需要用到另一种存储方式——链式存储。 　　2、链式存储：数据data用键值对的形式表示 　　　　 二、建立二叉树 ...

一。思维导图 关于树和二叉树的思维导图； 关于查找算法的思维导图； 二。重要概念的笔记 1. 树的定义树是一种数据结构，它是由n（n>=1）个有限节点组成一个具有层次关系的集合。 它具有以下的特点：(1) 每个节点有零个或多个子节点；(2) 没有父节点的节点称为根节点 ...

1，查找方式： 1，基于数据元素值的查找： 1，BTreeNode<T>* find(const T& value) const 2，基于结点的查找： 1，BTreeNode< ...

1.二叉搜索树：若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树。（即中序遍历情况下，值依次增大） 2.完全二叉树：若设二叉树的深度为h，除第 h 层外，其它各层 ...

前言 在实现红黑树之前,我们先来了解一下符号表。 符号表的描述借鉴了Algorithms第四版,详情在:https://algs4.cs.princeton.edu/home/ 符号表有时候被称为字典，就如同英语字典中，一个单词对应一个解释，符号表有时候又被称之为索引，即书本最后 ...

二叉树的java实现 public class BinaryTree { /** * 根节点 */ private static Node root; static class Node { int key ...

...