数据结构
文章平均质量分 88
Buyc
这个作者很懒,什么都没留下…
展开
-
二叉树——Treap树(平衡树)
什么是树形结构树形结构是一层次的嵌套结构。一个树形结构的外层和内层有相似的结构,所以这种结构可以递归的表示。经典数据结构中的各种树状图是一种典型的树形结构:一棵树可以简单地表示为根、左子树、右子树。左子树、右子树又有自己的子树。什么是二叉搜索树(Binary Search Tree)每个元素有自己的键值,这些键值能比较大小。通常把键值放在BST的节点上。任意一个节点的键值,比它左子树的所有键值都大,比它右子树的所有键值都小——中序遍历就可以得到它的有序排列。树形结构的作用——这里主要讲二叉搜索树数原创 2021-10-24 16:19:01 · 993 阅读 · 1 评论 -
数据结构——并查集
顾名思义,首先并查集属于数据结构中的一种,属于一种集合;其次,通过合并与查找结合的方式实现对数据的处理。可以将复杂的数据简单化。个人看来,并查集与搜索有相关之处,都需要先遍历数据,找出其中的“朋友关系”,将其合并、查找。举例如:描述Today is Ignatius’ birthday. He invites a lot of friends. Now it’s dinner time. Ignatius wants to know how many tables he needs at least.原创 2021-08-06 16:17:29 · 92 阅读 · 0 评论