二叉树和ste方法

PCthedream

于 2022-09-24 11:28:33 发布

阅读量142

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/PCthedream/article/details/127022771

本文介绍了数据结构中的栈、链表和二叉树的基本概念及特性。栈是一种先进先出的数据结构，常用于实现回溯等操作；链表则是非连续、非顺序的存储结构，灵活但查询效率较低；二叉树满足特定条件的有序树，便于快速查找。此外，还讨论了集合（如Set）的常见操作，包括增删改查。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

什么是栈

栈是一种先进先出的数据结构。就如可连发的穿天猴那般，最开始放进去的火药肯定是最后才会射出的，而最后放进去的火药反而最先被射上天空。最先放进去的火药所处位置叫栈底，这个放入的操作为入栈。最后放进去的火药也就是最上面的火药叫栈顶。栈顶总是会被第一个取出的，取出的操作叫出栈。

什么是链表

链表链表，可以理解为像自行车链一样。数据元素是一个一个串联在一起的，这一串数据形成的结构就是链表。每一个元素都可以称之为是一个节点。

链表有什么特性

非连续，非顺序
非连续非顺序指的是在内存中，每一个节点的存储空间不是连续和顺序的，每一个节点包含两个部分，一个是存储数据元素的“数据域”，另一个是存放下一个节点地址的“指针域”。

链表的优缺点

优点：

1 如特性所说，链表对内存空间连续和顺序没有要求，所以它可以充分利用内存空间且不需要知道下一个节点的数据大小，更加灵活。
2 链表插入和删除顺序更快，只需要修改邻节点的指针域就行。

缺点：

1 每个节点除了存放自己的数据的数据域之外还需要存储下一个节点的地址，占用的空间更大。
2 链表无法随机访问元素。只能从头结点或尾节点开始遍历，查询效率很慢。

链表的分类

1 单向链表：指针域只存放了下一个节点的地址的链表。、

2 双向链表：在单向链表的基础上不光存储了下一个节点的地址，还存了上一个节点的地址。

3 环形链表：首尾相连的链表。

什么是二叉树

满足以下两个条件的树就是二叉树：

本身是有序树；
树中包含的各个节点的度不能超过 2，即只能是 0、1 或者 2；

<!DOCTYPE html>
<html lang="en">

<head>
    <meta charset="UTF-8">
    <meta http-equiv="X-UA-Compatible" content="IE=edge">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>Document</title>
</head>

<body>
    <script>
        // 创建二叉树的节点
        // 二叉树包含：自身数据（data） 左节点（left） 右节点（right） 显示自己的数据（show）
        function Node(data, left, right) {
            this.data = data;
            this.left = left;
            this.right = right;
            this.show = show;
        }
        // 声明二叉树的构造函数
        // 二叉搜索树（binary search tree） 也叫二叉排列树
        function BST() {
            this.root = null;//默认根节点
            this.insert = insert;//插入操作
            this.inOrder = inOrder;//中序遍历
            this.getMin = getMin;//找出最小值
            this.getMax = getMax;//找出最大值
            this.find = find;//找出指定数据
        }

    </script>
</body>

</html>

ste数组结构

<!DOCTYPE html>
<html lang="en">

<head>
    <meta charset="UTF-8">
    <meta http-equiv="X-UA-Compatible" content="IE=edge">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>Document</title>
</head>

<body>
    <script>
        // ste函数可以接收一个数组作为参数，用来初始化
        const s=new Set([1,2,3,4,4,3])
        console.log(s);
        console.log(s.size);

        // 利用ste进行数组去重
        let arr=[1,2,3,4,44,4,2,1]
        let set =new Ste(arr)
        console.log(set);
        console.log([...set]);

    </script>
</body>

</html>

sht的增删改查

<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <meta http-equiv="X-UA-Compatible" content="IE=edge">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>Document</title>
</head>
<body>
    <script>
        const s=new Set();

        // add:添加
        s.add('a').add('b')
        console.log(s.size);
        console.log(s);

        // delete:删除
        const result=s.delete('a')
        console.log(result);
        console.log(s.size);
        console.log(s);

        // has:判断是否是其元素
        const resultOne=s.has('a')
        const resultTwo=s.has('b')
        console.log(resultOne);
        console.log(resultTwo);

        // clear:清空成员
        s.clear()
        console.log(s.size);
    </script>
</body>
</html>