双向链表递归树: tree 二叉树排序红黑树

最新推荐文章于 2023-03-02 21:39:46 发布

孙慧德

最新推荐文章于 2023-03-02 21:39:46 发布

阅读量348

点赞数 3

文章标签：链表 java 数据结构

本文链接：https://blog.csdn.net/sunhuide/article/details/125806731

版权

这篇博客详细介绍了双向链表的概念及其在LinkedList中的应用，阐述了递归的基本原理并通过斐波那契数列进行示例，接着深入探讨了树的数据结构，特别是二叉树、二叉排序树和红黑树。讨论了二叉排序树的插入、查找和删除操作，并分析了红黑树保持平衡的五个原则及其在Java中的实现如TreeMap和TreeSet。

摘要由CSDN通过智能技术生成

双向链表

应用: LinkedList

什么是双向链表 :

双向链表是由若干个节点构成,其中每个节点均由三部分组成(前驱节点prev,元素本身ele,后继节点next),这些节点在内存中是游离状态存在的.

添加链表:
add(E) 默认尾部添加 
add(int index,E ele) 在中间位置添加     
删除链表:
remove(int index) 下标删除 断开链接 从新链接 返回值为删除的元素E
查找元素(重点):
get(int index) 返回值下标对应的元素值E
    遵循对半查找,若查找元素下标大于长度一半逆序查找 反之顺序查找
修改元素
set(int index,E ele) 返回元素值  根据链表下标修改

递归

什么是递归:

是一种思想,应该到编程中体现为方法调用方法本身
    阶乘公式:n*(n-1)!

内部实现：

案例:斐波那契数列（Fibonacci）

求出数列中某个位置的值：
    1 1 2 3 5 8 13 21 34 55....
使用递归实现：
public class Fibonacci {
    public static void main(String[] args) {
        System.out.println("请输入位置：");
        Scanner scanner = new Scanner(System.in);