数据结构
@Young Cheung
倘若我问心有愧呢
展开
-
再见!红黑树!(八大数据结构
目录红黑树红黑树在二叉搜索树的基础上给节点增加了一个颜色属性,通过该属性的控制来实现平衡。性质:1、结点不是红色就是黑色。2、根结点一定为黑色。3、所有的NULL指针被认为是黑色结点。(在红黑树中,叶子节点指的不是度为0的节点,而是度为0的节点的两个null孩子)4、没有两个连着的红结点。5、从任一节点到其每个叶子的所有简单路径上的黑色结点数都相同。与AVL树相比,红黑树是一种弱平衡的搜索二叉树:AVL是保证了任意一个节点的平衡因子在[-1,0,1]之间,平衡性极高;而红黑树的性质4原创 2020-06-08 01:27:20 · 202 阅读 · 0 评论 -
树的基本概念、二叉树、BST、BBST(八大数据结构
树的基本概念部分树是一种抽象的、分层的、递归的数据结构。树的定义:n(n>=0)个有限节点组成的具有层次关系的集合。n=0时,称为空树。也可以树由根节点和多个不相交的子树构成。并且,这些互不相交的子树构成了森林。节点的度:节点的子节点数树的度:树中最大的节点的度节点深度:跟自然界一样,从上到下,从1依次递增 (有的教材定义从0开始节点高度:跟自然界一样,从下到上,从1依次递增...原创 2020-05-13 15:33:12 · 937 阅读 · 0 评论 -
(代码)二叉树的遍历,搜索二叉树的建增删查,BBST的左旋右旋
定义结点结构class TreeNode {int val;TreeNode left;TreeNode right;public TreeNode(int val) { this.val = val;}public TreeNode(int val, TreeNode left, TreeNode right) { this.val = val; this.left = le...原创 2020-05-07 14:03:50 · 165 阅读 · 0 评论 -
数组、栈、队列、链表 (关于八大数据结构
1、数组定义:数组指的就是一组相同类型的变量集合。这些变量可以按照统一的方式进行操作。(如for循环数组是一种引用数据类型,所以使用前必须先开辟空间,否则会有NullPointerException两种定义语法:1、动态初始化。(只开辟空间未赋值)如 Int [] a = new Int[5]; // 等同于 Int a [] = new Int...原创 2020-05-04 18:21:57 · 172 阅读 · 0 评论 -
(代码)单链表的相关操作
定义相关接口,具体功能注释在实现类中:public interface MyLink<T> { int getSize(); void insertToTail(T t); boolean insertToIndex(int index, T t); void remove(int index) throws Exception; void update(i...原创 2020-05-01 18:47:11 · 208 阅读 · 0 评论