数据结构
文章平均质量分 95
老A技术联盟
所谓成长,就是你先立有一个目标,然后朝这个方向长
展开
-
数据结构专题和名词解释(二)
二三树满足二分搜索树的基本性质(有序)节点可以存放一个元素或者两个元素,一个节点可以有两个孩子或者三个孩子,二节点和三节点二三树是一颗绝对平衡的树(根节点到任意叶子节点 的高度是一致的)插入 如果子树为空,那么新数据会插入到叶子节点中去,产生节点融合。形成4节点之后,开始分裂为子树,即二分搜索树当第二个四节点形成之后,由于需要绝对平衡,所以需要新的节点融合进上一级的节点红黑树红黑树本质上是二叉查找树,但是又增加了额外的要求1.节点是红色或者黑色2.根节点是黑色3.每个叶原创 2022-04-20 19:41:04 · 458 阅读 · 0 评论 -
数据结构专题和名词解释(一)
线性结构字符串线性表数组链表hash表栈队列bitmap逻辑结构树二叉树类型斜树满二叉树完全二叉树遍历先序遍历中序遍历后序遍历堆图原创 2022-04-20 11:19:50 · 684 阅读 · 0 评论