🔔🔔🔔好消息!好消息!🔔🔔🔔 有需要的朋友👉:联系凯哥 好消息!好消息! 微信号 kaigejava2022 【基础】元数据、数据元、元模型、数据字典、数据模型的区别是什么？ 有读者问起元数据、数据元、数据字典、数据模型及元模型的区别，这些相似的概念估计会把不少人饶晕，这里我先给出一个图解的例子，然后再对这些概念作详细解读。1、数据元就是”个人所得税记录表“中的字段，比如示例中的”个人所得税金额“，注意，数据元既有描述内容，也是数据的一部分，最小单元而已，图中蓝色虚框包含的部分就是数据元。2、数据模型就是”个人所得税记录表“这张表本身，它是现实世界的一个抽象，见图中黑色 凯哥Java 数据结构 2023-11-16 1747已阅读 0 数据结构（二）--- 红黑树 一、简述红黑树是一种特殊的二叉树，并且是优秀的自平衡查找树，下图为红黑树的示例：红黑树具有以下几大特性：1、根节点为黑色。2、所有节点都是黑色或红色。3、所有叶子节点（Null）都是黑色。4、红色节点的子节点一定是黑色的。5、任意一个节点到其叶子节点的所有路径上的黑色节点数量相同（黑色完美平衡二叉树）。以上的五大特定也是维持红黑树结构的基本规则，但是明白了这些规则，不代表我们就明白了红黑树的设计原 凯哥Java 数据结构 2021-08-11 4807已阅读 0 数据结构（一）--- 跳跃表 1、简述跳跃表（skiplist）是一种优秀的数据查找结构，查找原理类似于2分查找，平均的查找时间复杂度为O(logN)；其底层基于链表实现，但区别在于含有多层，每个节点的每层都有指向表尾方向最近一个节点的指针；各种语言对跳跃表的实现可能不同，但主要原理是相同的，所以这里只是所以下原理，图中是含有四层结构的跳跃表，bw是指向前一个节点的指针，每个节点只有一个，删除时方便。每个节点都含有一个或多个指 凯哥Java 数据结构 2021-08-11 4777已阅读 0
