第一百零四天

1 请用伪代码编写一个简单的B树实现

// 定义B树节点
type BTreeNode struct {
    Keys       []interface{} // 关键字列表
    Children   []*BTreeNode  // 孩子节点列表
    IsLeafNode bool          // 是否为叶子节点
}

// 初始化B树节点
func NewBTreeNode(keys []interface{}, leaf bool) *BTreeNode {
    return &BTreeNode{Keys: keys, Children: make([]*BTreeNode, 0, len(keys)+1), IsLeafNode: leaf}
}

// 插入元素到B树
func (node *BTreeNode) Insert(key interface{}) error {
    // 判断节点是否为空
    if node == nil {
        return errors.New("Cannot insert into an empty node")
    }

    // 对于叶子节点直接插入
    if node.IsLeafNode {
        // 寻找合适的位置插入关键字，并保持排序
        i := sort.Search(len(node.Keys), func(i int) bool { return node.Keys[i] >= key })
        node.Keys = append(node.Keys[:i], append([]interface{}{key}, node.Keys[i:]...) )
        return nil
    }

    // 非叶子节点，递归查找插入位置
    i := 0
    for i < len(node.Keys) && key > node.Keys[i] {
        i++
    }

    // 将关键字插入到孩子节点中
    err := node.Children[i].Insert(key)
    if err != nil {
        // 如果插入失败，可能是因为孩子节点满了，需要分裂节点
        // 这里仅给出提示，实际实现中需要实现分裂操作
        return errors.New("Child node is full, need to split and reorganize tree")
    }

    return nil
}

// 注意：以上伪代码中省略了分裂、合并节点、调整树形结构等复杂逻辑，实际实现时需要补充这些部分。

手写代码两个数组代码交叉打印，要求使用协程以及channel

package main

import (
    "fmt"
    "sync"
)

func main() {
    arr := []string{"1", "2", "3", "4", "5", "6"}
    arr2 := []string{"a", "b", "c", "d", "e", "f"}
    chan1 := make(chan struct{}, 1)
    chan2 := make(chan struct{})
    var wg sync.WaitGroup
    wg.Add(2)
    go func() {
        defer wg.Done()
        for _, v := range arr {
            <-chan1
            fmt.Println(v)
            chan2 <- struct{}{}
        }
    }()
    go func() {
        defer wg.Done()
        for _, v := range arr2 {
            <-chan2
            fmt.Println(v)
            chan1 <- struct{}{}
        }
    }()
    chan1 <- struct{}{}
    wg.Wait()
}