【数据结构】第9章 查找! (二叉搜索树BST AVL树 B Home » 编程开发 » 【数据结构】第9章 查找! (二叉搜索树BST AVL树 B 难产的笔记。。。本来打算用1天 结果前前后后拖了5天 §9.1 静态查找表9.1.1 顺序表的查找 各种扫 自 … 阅读更多
红黑树的设计与实现(上) Home » 编程开发 » 红黑树的设计与实现(上) 红黑树是一种自平衡的二叉查找树,是在计算机科学中用到的一种数据结构,典型的用途是实现关联数组(C++STL中的 … 阅读更多
Java查找算法(四): 二叉排序树 Home » 编程开发 » Java查找算法(四): 二叉排序树 [ 为什么使用二叉排序树 ] 如果查找的数据集是有序线性表,并且是顺序存储的,查找可以用折半、插值 … 阅读更多
二叉搜索树转化为双向链表 Home » 编程开发 » 二叉搜索树转化为双向链表 1. 题目 输入一棵二叉搜索树,现在要将该二叉搜索树转换成一个排序的双向链表。而且在转换的过程中,不能创建任何 … 阅读更多
BST二叉排序树的建立以及应用 Home » 编程开发 » BST二叉排序树的建立以及应用 二叉排序树又叫二叉查找树,英文名称是:Binary Sort Tree. BST的定义就不详细说了,我用一句话 … 阅读更多
看数据结构写代码(28) 线索二叉链表的实现 Home » 编程开发 » 看数据结构写代码(28) 线索二叉链表的实现 要说 线索二叉链表,不得 不说一说 二叉链表的遍历。二叉链表的 遍历 其实 就是 将 树型结构 转换 成 一种 … 阅读更多
看数据结构写代码(31)树的二叉链表的实现 Home » 编程开发 » 看数据结构写代码(31)树的二叉链表的实现 首先向大家推荐一个 很棒的 介绍 树,二叉树,森林之间转换的博客:点击打开链接 源码网盘地址:点击打开链接 树 … 阅读更多
算法导论笔记(5)二叉搜索树 Home » 编程开发 » 算法导论笔记(5)二叉搜索树 二叉查找树简介 二叉查找树(Binary Search Tree),又被称为二叉搜索树。 它是特殊的二叉树:对 … 阅读更多
看数据结构写代码(55) 二叉排序树 Home » 编程开发 » 看数据结构写代码(55) 二叉排序树 二叉排序树 是一种 动态 查找树,它的 创建 是在 查找中 生成的。 当 查找 失败时,它将 数 插入到 合适 … 阅读更多