Форум программистов, компьютерный форум, киберфорум
russiannick
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  

Рисование бинарного древа до 6-го колена на js, svg.

Запись от russiannick размещена 17.05.2026 в 16:49. Обновил(-а) russiannick 17.05.2026 в 21:14 (Ветви можно чуть раздвинуть)
Показов 989 Комментарии 0
Метки js

HTML5
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
<svg width="335" height="240" viewBox="0 0 335 240" fill="#e5e1bb">
    <style>
    <![CDATA[
      line {
        stroke:blue;
        stroke-width:3;
      }
      rect {
        stroke-width:3;
      }
    ]]>
    </style>
    <g id="bush">
    </g>
</svg>
JavaScript
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
function fn(){
    let rost;// высота древа
    let xx=165,yy=210,w=256;
    let arr=[
        [],
        [ ...Array(2**1).keys()].map(i => i+1),
        [ ...Array(2**2).keys()].map(i => i+1), 
        [ ...Array(2**3).keys()].map(i => i+1), 
        [ ...Array(2**4).keys()].map(i => i+1),
        [ ...Array(2**5).keys()].map(i => i+1), 
        [ ...Array(2**6).keys()].map(i => i+1),
        [ ...Array(2**7).keys()].map(i => i+1),     
        ];  
 
    arr=arr.map((c,j) => {
        let p=w/(c.length*2);
        return c.map((x,i) => (xx+(i*2+1)*p-w/2));
        });
 
    tree([0,0,0]);
 
    function tree(x){// дерево
        let n=x[4];
        let cb;
        if(x[0]===undefined)return undefined;
        let men='';//люди
        if((x[1]==0)&&(x[2]==0)){
            n=6;
            rost=0;
            let i=x[0];
            // самый дочерний элемент
            men='<rect x="'+(xx-15)+'" y="'+(yy)+'" width="30" height="12" fill="blue" stroke="violet"/>\n';
            cb=xx;
        }
        if (x[1]>0 && x[1]<7){
            if(rost<x[1])rost=x[1];
            bz=[0,90,70,70,34,16,6].map(c => c/3)[x[1]];// ширина квадрата на этажах
            arr[x[1]].forEach((c,i) => {if(i==x[2]){
                let yh=24;
                men+=
                    '\n<rect x="'+(c-bz/2|0)+'" y="'+(yy-yh*x[1])+'" width="'+(bz|0)+
                    '" height="12" fill="white" stroke="'+(['blue','violet'][x[2]%2])+'"'+
                    ' />\n';
                bush.innerHTML+=
                    '\n<line x1="'+(c)+'" y1="'+(yy-yh*x[1]+12)+'" x2="'+(x[3])+
                    '" y2="'+(yy-yh*x[1]+yh-1)+'" />'
                cb=c;
                }});
            }
        if(n>0)tree([1,x[1]+1,x[2]*2,cb,n-1]);//вправо
        if(n>0)tree([1,x[1]+1,x[2]*2+1,cb,n-1]);//влево 
 
        bush.innerHTML+=men;
        return rost;
        }
    }   
fn();
Миниатюры
Нажмите на изображение для увеличения
Название: 2026.png
Просмотров: 17
Размер:	11.2 Кб
ID:	11886   Нажмите на изображение для увеличения
Название: it.png
Просмотров: 10
Размер:	8.9 Кб
ID:	11887  
Метки js
Размещено в Без категории
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Всего комментариев 0
Комментарии
 
Новые блоги и статьи
[golang] Breadth-First Search
alhaos 19.05.2026
BFS (Breadth-First Search) — это базовый алгоритм обхода графа в ширину, который поуровнево исследует все связанные вершины. Он начинает с выбранной точки и проверяет всех соседей, прежде чем. . .
[golang] Алгоритм «Хак Госпера»
alhaos 17.05.2026
Алгоритм «Хак Госпера» Хак Госпера (Gosper's Hack) — алгоритм нахождения следующего по величине числа с тем же количеством установленных бит. Придуман Биллом Госпером в 1970-х, опубликован в. . .
Рисование бинарного древа до 6-го колена на js, svg.
russiannick 17.05.2026
<svg width="335" height="240" viewBox="0 0 335 240" fill="#e5e1bb"> <style> <!]> </ style> <g id="bush"> </ g> </ svg> function fn(){ let rost;/ / высота древа let xx=165,yy=210,w=256;
FSharp: interface of module
DevAlt 16.05.2026
Интерфейс модуля F# позволяет управлять доступностью членов, содержащихся в реализации модуля. По-умолчанию все члены модуля доступны: module Foo let x = 10 let boo () = printfn "boo" . . .
Хитросплетение родственных связей пантеона греческих богов.
russiannick 14.05.2026
Однооконник, позволяющий узреть и изучить отдельных героев древней Греции. <!DOCTYPE html> <html lang="ru"> <head> <meta charset="UTF-8"> <meta http-equiv="X-UA-Compatible". . .
[golang] Угол между стрелками часов
alhaos 12.05.2026
По заданным значениям часа и минуты необходимо определить значение меньшего угла между стрелками аналогового циферблата часов. import "math" func angleClock(hour int, minutes int) float64 { . . .
Debian 13: Установка Lazarus QT5
ВитГо 09.05.2026
Эта инструкция моя компиляция инструкций volvo https:/ / www. cyberforum. ru/ blogs/ 203668/ 10753. html и его же старой инструкции по установке Lazarus с gtk2. . .
Нейросеть на алгоритме "эстафета хвоста" как перспектива.
Hrethgir 06.05.2026
На десерт, когда запущу сервер. Статья тут https:/ / habr. com/ ru/ articles/ 1030914/ . Автор я сам, нейросеть только помогает в вопросах которые мне не известны - не знаю людей которые знали-бы. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru