java 数据结构和算法_8_二叉树01

目的：一、树的用途；二、运行机制；三、创建树的方式；

 

一、树的用途：

    二叉树是程序中一种基本的数据存储结构，通常结合了有序数组和链表两种数据结构的优点；（有序数组查找快、插入和删除慢，链表反之）

 

二、运行机制：

   树的术语：

      关键字－对象中通常会有一个数据域被指为关键字值；

      二叉树－树中的节点最多只能有两个子节点的树被称为“ 二叉树”（学术上称为“二叉搜索树”，特征是一个节点的左子节点关键字值小于这个节点，右子节点关键字值大于等于这个节点）；

 

   二叉搜索树如何工作：

        如何查找节点、插入一个节点、遍历树、查找最大值和最小值以及删除节点？

 

三、创建树

 

    用java语言创建、通过数组、 哈夫曼树；

    1、用java语言创建:见附件；

    运行结果：

Enter first letter of show, insert, find, delete, or traverse: s
......................................................
                                50                                                              
                25                              75                              
        12              37              --              87              
    --      --      30      43      --      --      --      93      
  --  --  --  --  --  33  --  --  --  --  --  --  --  --  --  97  
......................................................
Enter first letter of show, insert, find, delete, or traverse: 

    2、通过数组：